Python을 사용하여 LCM을 찾는 방법은 무엇입니까?

두 수(또는 그 이상)의 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