寻找最大公约数(辗转相除法,复杂度较低)
两数相除取余数,较小数与余数相除再取余,直到没有余数
n,m = map(int,input().split())
#求最大公约数gys
low = min(n,m)
up = max(n,m)
yu = up % low
while yu != 0:
up,low = low,yu
yu = up % low
gys = low
最小公倍数
n*m/最大公约数
寻找最大公约数(辗转相除法,复杂度较低)
两数相除取余数,较小数与余数相除再取余,直到没有余数
n,m = map(int,input().split())
#求最大公约数gys
low = min(n,m)
up = max(n,m)
yu = up % low
while yu != 0:
up,low = low,yu
yu = up % low
gys = low
最小公倍数
n*m/最大公约数