[백준 온라인저지] 2609. 최대공약수와 최소공배수

문제

 

예제

 

소스코드

시간 : 48ms

n, m = map(int, input().split())

num1, num2 = n, m

while n % m != 0 :
    n, m = m, n % m

print(m)
print(num1 * num2 // m)