[파이썬] 백준 연습문제 #2609. 최대공약수와 최소공배수 완벽해설

 

문제

 

 

 

해설

 

이 문제는 "유클리드 호제법"을 이해하고, 이를 토대로 코드를 작성하면 가볍게 풀 수 있는 문제이다.

 

해당 내용은 이미 인터넷에 설명하는 글이 엄청 많아서 설명을 생략하도록 하겠다.

 

 

코드

import sys

a,b = map(int, sys.stdin.readline().split())

def gcd(a,b):
    while (b!=0):
        r = a % b
        a = b
        b = r
    return a

def lcd(a, b):
    return int(a*b/gcd(a,b))

print(gcd(a,b))
print(lcd(a,b))

 

 

결과