#更相减损术求GCD.py
x,y=eval(input("请输入一个整数:"))
t1,t2=x,y
while True:
a=abs(x-y)
if a==min(x,y):
break
else:
x=min(x,y)
y=a
print("最大公约数是:{}".format(a))
print("最小公倍数是:{}".format(t1*t2//a))
PYTHON语言编写求最大公约数和最小公倍数的程序(更相减损法)
于 2018-12-05 18:39:31 首次发布