악곱 == 악성곱슬

수학

---

최대 공약수와 최대 공배수를 구하는 방법은 2가지 방법이 있다.

math 라이브러리의 gcd 모듈을 사용하거나, 아래와같이 직접 구현하는 방법이 있다.

import sys
# from math import gcd

def get_gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def get_lcm(a, b):
    return a * b // get_gcd(a, b)

if __name__ == "__main__":
    a, b = map(int, sys.stdin.readline().rstrip().split())
    # print(gcd(a, b))
    # print(a*b//gcd(a, b))
    print(get_gcd(b, a))
    print(get_lcm(a, b))