py：求最小公约数

1、白话版

m=int(input("m:"))
n=int(input("n:"))

if m<n:
    m,n=n,m
max=m
i=1
while max%n!=0:
    i=i+1
    if (max*i)%n==0:
        print("最小公约数为：",max*i)
        break
if i==1:
    print("最小公约数为：",max)

2、精简版

m=int(input("m:"))
n=int(input("n:"))

if m<n:
    m,n=n,m
s=m
i=1
while s%n!=0:
    i=i+1
    s=m*i
print("最小公约数为：",s)