tier 최대공약수와 최소공배수

풀이

최대공약수를 반복문으로 직접 찾거나 유클리드 호제법을 사용해 구합니다. 그리고 이를 이용해 최소공배수를 구하면 됩니다.

코드

def gcd(a: int, b: int) -> int:
    while b > 0:
        a, b = b, a % b
    return a
 
 
def main():
    a, b = map(int, input().split())
 
    g = gcd(a, b)
    l = a * b // g
 
    print(g)
    print(l)
 
 
main()