백준 2609 - 최대공약수와 최소공배수 (파이썬)

Answer

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

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

gcd = gcd(min(a, b), max(a, b))

print(gcd)
print(a * b // gcd)