[snippet] gcd-lcm.py

백준 2609번. 최대공약수와 최소공배수에 대한 풀이를 최대공약수(GCD)와 최소공배수(LCM)의 스니펫 느낌으로 작성.

• GCD : Greatest Common Divisor
• LCM : Least Common Multiple

import sys
input = lambda: sys.stdin.readline().rstrip()

########################

def gcd(a, b): # math.gcd를 사용해도 무방
    while b > 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

########################

a, b = map(int, input().split())
print(gcd(a, b))
print(lcm(a, b))