输入两个正整数a、b,计算这两个数的最大公约数(欧几里得算法)。
1)求a和b的余数r
2)如果r = 0,则a和b的最大公约数是b
3)如果r != 0,则将b的值赋给a,将r的值赋给b,重复第1)步,直到r = 0
myinput1 =int(input("请输入正整数a的值:"))
myinput2 =int(input("请输入正整数b的值:"))
r=myinput1%myinput2
while r!=0:
myinput1=myinput2
myinput2=r
r=myinput1%myinput2
if r==0:
print("a和b的最大公约数是:%d"%myinput2)