Merge branch 'main' of https://github.com/ho0010/algorithm

Author: ho0010

백준/Bronze/2609. 최대공약수와 최소공배수/README.md

@@ -0,0 +1,28 @@
+# [Bronze I] 최대공약수와 최소공배수 - 2609 
+
+[문제 링크](https://www.acmicpc.net/problem/2609) 
+
+### 성능 요약
+
+메모리: 9596 KB, 시간: 104 ms
+
+### 분류
+
+유클리드 호제법, 수학, 정수론
+
+### 제출 일자
+
+2025년 3월 5일 22:52:40
+
+### 문제 설명
+
+<p>두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.</p>
+

백준/Bronze/2609. 최대공약수와 최소공배수/최대공약수와 최소공배수.js

@@ -0,0 +1,16 @@
+let fs = require('fs');
+let input = fs.readFileSync('/dev/stdin').toString().trim().split(' ');
+
+let [a, b] = input.map(Number);
+
+const gcd = (x, y) => {
+  while (y !== 0) {
+    [x, y] = [y, x % y];
+  }
+  return x;
+};
+
+const lcm = (x, y) => (x * y) / gcd(x, y);
+
+console.log(gcd(a, b));
+console.log(lcm(a, b));