辗转相除法#最大公约数和最小公倍数的计算(python程序) y,z=eval(input(“请输入两个数:”)) i=min(y,z) a=max(y,z) while i!=0: c=a%i if c==0: break a=i i=c print(“这两个数的最大公约数是{},这两个数的最小公倍数是{}”.format(i,y*z/i))