体贴宝马

文章
6
资源
0
加入时间
3年1月10天

输入两个正整数a、b,计算这两个数的最大公约数(欧几里得算法)。输入两个正整数a、b,计算这两个数的最大公约数(欧几里得算法)。1)求a和b的余数r2)如果r = 0,则a和b的最大公约数是b3)如果r != 0,则将b的值赋给a,将r的值赋给b,重复第1)步,直到r = 0

输入两个正整数a、b,计算这两个数的最大公约数(欧几里得算法)。1)求a和b的余数r2)如果r = 0,则a和b的最大公约数是b3)如果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