Python从控制台输入两个数，求这两个数的最大公约数

2024年6月5日 57次阅读 来源: YiHong_Li 
num1 = int(input("请您输入一个数："))
num2 = int(input("请您再输入一个数："))
min = min(num1, num2)
sum = 1
list = []
prime = 2
while prime <= min:
    if num1 % prime == 0 and num2 % prime == 0:  # 两个数同时能被prime整除
        list.append(prime)               # list追加一个数字
        num1 /= prime                    # 两个数同时对prime取整
        num2 /= prime
    else:
        prime += 1
index = 0
while index < len(list):
    sum *= list[index]
    index += 1
print("这两个数的最大公约数为sum = %d" % sum)

 

    原文作者：YiHong_Li
    原文地址: https://blog.csdn.net/YiHong_Li/article/details/81120909
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞