我是靠谱客的博主 体贴宝马，最近开发中收集的这篇文章主要介绍输入两个正整数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的余数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)
最后
以上就是体贴宝马为你收集整理的输入两个正整数a、b，计算这两个数的最大公约数（欧几里得算法）。输入两个正整数a、b，计算这两个数的最大公约数（欧几里得算法）。1）求a和b的余数r2）如果r = 0，则a和b的最大公约数是b3）如果r != 0，则将b的值赋给a，将r的值赋给b，重复第1）步，直到r = 0的全部内容，希望文章能够帮你解决输入两个正整数a、b，计算这两个数的最大公约数（欧几里得算法）。输入两个正整数a、b，计算这两个数的最大公约数（欧几里得算法）。1）求a和b的余数r2）如果r = 0，则a和b的最大公约数是b3）如果r != 0，则将b的值赋给a，将r的值赋给b，重复第1）步，直到r = 0所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[Python]列表的循环遍历 - while和for](/uploads/reation/bcimg12.png)
发表评论 取消回复