황소개발자

숏코딩 import sys input = sys.stdin.readline def gcd(a, b): return gcd(b, a % b) if b else a def lcm(a, b): return a * b // gcd(a, b) t = int(input()) for i in range(t): a, b = map(int, input().split()) print(lcm(a, b)) 설명은 아래 글 참고!! 백준 2609 파이썬 python : 최대공약수와 최소공배수 @@황소처럼 우직하게@@ [유클리드 호제법 알고리즘][gcd][lcm] 이걸 아직도 파악하지 못하고 있었다니.. 반성한다. 유클리드 호제법은 기원전 300년에 나온 첫번째 알고리즘으로 유명하다. a 를 b로 나눈 나머지를 r 이라고 했을 ..