1条回答 默认 最新
- Fioman_Hammer 2021-11-06 17:27关注
a = int(input("请输入第一个数:")) b = int(input("请输入第二个数:")) c = 1 while c != 0: if a > b: a = a % b if a == 0: a = b break c = b % a elif b > a: b %= a if b == 0: break c = a % b a = b print("它们的最大公约数为: {}".format(a))
取余之后是0的情况要区分出来,如果余数直接是0,那么那个偏小的值就是最大公约数
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 pcl运行在qt msvc2019环境运行效率低于visual studio 2019
- ¥15 MAUI,Zxing扫码,华为手机没反应。可提高悬赏
- ¥15 python运行报错 ModuleNotFoundError: No module named 'torch'
- ¥100 华为手机私有App后台保活
- ¥15 sqlserver中加密的密码字段查询问题
- ¥20 有谁能看看我coe文件到底哪儿有问题吗?
- ¥20 我的这个coe文件到底哪儿出问题了
- ¥15 matlab使用自定义函数时一直报错输入参数过多
- ¥15 设计一个温度闭环控制系统
- ¥100 rtmpose姿态评估