알고리즘/백준
2024. 1. 24.
[파이썬] 백준 연습문제 #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)) 결과