백준 문제 풀이 - 최대공약수와 최소공배수 2609번

📜 문제 이해하기

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

💡 문제 재정의

두개의 자연수의 최소 공배수, 최대 공약수를 구한다.

✏️ 계획 수립

유클리드 호제법을 활용해 값을 구한다.

💻 계획 수행

def get_gcd_lcm(a, b):
    multiply_ab = a * b
    while b > 0:
        a, b = b, a % b
    return a, multiply_ab // a


if __name__ == '__main__':
    a, b = map(int, input().split())
    gcd, lcm = get_gcd_lcm(a, b)
    print(gcd)
    print(lcm)

🤔 회고

유클리드 호제법을 사용하면 간단하게 풀리는 문제였다.