Python：求两个数的最大公约数（不通过质因数）

最新推荐文章于 2023-07-01 10:56:11 发布

catlyfa

最新推荐文章于 2023-07-01 10:56:11 发布

阅读量345

点赞数

文章标签： python

本文链接：https://blog.csdn.net/catlyfa/article/details/106676403

版权

#只是一种思路，比起用质因数方法，可能效率低且更占用资源
num1 = int(input("请输入1个正整数，回车结束：\n"))
num2 = int(input("请再输入1个正整数，回车结束：\n"))
num3 = min(num1,num2)
num = 1 #先假设最大公约数是1
for i in range(1,num3+1): #遍历从1到num1和num2中较小的数，找到公约数就和1比大小
    if num1 % i == 0 and num2 % i == 0: #出现公约数
        if i > num:
            num = i #只要存在比1大的共约数，就赋值给num
print("最大公约数是%d"%num)