[백준] 1934번: 최소공배수 (파이썬)

#백준 #단계별로풀어보기 #파이썬 #Python #python #15단계 #정수론및조합론 > #1934번: 최소공배수 import sys import math T = int(input()) for _ in range(T): A,B = map(int, sys.stdin.readline().split()) print(math.lcm(A,B)) 일단 math를 import해서 lcm 메서드를 이용하면 위와 같이 간단히도 풀 수 있습니다. 그런데 저는 math를 import하지 않고도 풀어보고 싶더라고요. import sys def GCD(a,b): for i in range(max(a,b),0,-1): if (a%i==0) and (b%i==0): return i T = int(input()) for _ in range(T): A,B = map(int, sys.stdin.readline().split()) G = GCD(A,B) print(A*B//G) 그런데... 연산시간 차이가 너무 ...

원문링크 : [백준] 1934번: 최소공배수 (파이썬)