[백준알고리즘 - 2609] 최대공약수와 최소공배수 (Python)

(1) 문제

• 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

---

(2) 입력

• 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

---

(3) 출력

• 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

 

---

(4) 예제 입력 및 출력

---

(5) 코드

import math
import sys

a,b = map(int, sys.stdin.readline().split())

a_b_gcd = math.gcd(a,b)
a_b_lcm = int(a * b / a_b_gcd)

print(a_b_gcd)
print(a_b_lcm)

---

(6) 실행결과

---