[Bronze I] Title: 최대공약수와 최소공배수, Time: 40 ms, Memory: 32412 KB -Baekjo…

…onHub

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

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

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

@@ -0,0 +1,14 @@
+import sys
+input = sys.stdin.readline
+a, b = map(int,input().split())
+
+def gcd(a,b):
+    while b>0:
+        a,b = b, a%b
+    return a
+
+def lcm(a,b):
+    return a*b // gcd(a,b)
+
+print(gcd(a,b))
+print(lcm(a,b))