#118 백준 파이썬 [2609] 최대공약수와 최소공배수

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

 

 

#Solution

유클리드 호제법으로 최대공약수를 구한다.

a, b = map(int, input().split())

def gcd(x,y):
    mod = x % y
    while mod >0:
        x = y
        y = mod
        mod = x % y
    return y    
    
def lcm(x, y):
    return x * y // gcd(x,y)

print(gcd(a, b))
print(lcm(a, b))