[Bronze I] Title: 최대공약수와 최소공배수, Time: 8 ms, Memory: 69104 KB -BaekjoonHub

Author: sangyup12

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

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

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

@@ -0,0 +1,16 @@
+let input = readLine()!.split(separator: " ").map {Int($0)!}
+
+var a = input[0]
+var b = input[1]
+
+while b != 0 {
+  let r = a % b
+  a = b
+  b = r
+}
+
+let gcd = a 
+let lcm = input[0] * input[1] / a
+
+print(gcd)
+print(lcm)