두 수(또는 그 이상)의 LCM(최소공배수)은 두 수(또는 모두)로 나눌 수 있는 가장 작은 수입니다.
먼저 주어진 두 수 중에서 더 큰 수를 찾습니다. 그것에서 시작하여 둘 다로 나누어지는 첫 번째 숫자인 LCM을 찾습니다.
예시
x=12 y=20 if x > y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 print ("LCM of {} and {}={}".format(x,y,lcm))
출력
결과는 -
LCM of 12 and 20=60