백준 2609번 Python / Math

문제 링크

https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

풀이

import math

num1, num2 = map(int, input().split())
gcd = math.gcd(num1,num2)
print(gcd)
print(num1*num2//gcd)

math 라이브러리를 불러와 최대공약수를 구해주는 gcd()함수를 사용했습니다.

replit에서 math.lcm() 을 사용하니 오류가 발생하여 최소공배수는 직접 구했습니다.

최소공배수는 두 수의 곱 / 최대공약수를 하면 구할 수 있기 때문에 계산을 진행 후 출력했습니다.