使用Python求输入的任意两个数的最大公约数

输入两个数，求这两个数的最大公约数

输入连个数,求这两个数的最大公约数:

分析:

         最大公约数：这个两个数能同时被一个数整除,那么这个数就是这两个数的公约数,那么最大公约数就是这两个整数的所有质数约数的乘积。

具体代码:

num1 = int(input("请输入一个数:"))
num2 = int(input("请输入另外一个数:"))
#判断num1与num2的大小
if num1 > num2:
    #获取最小值
    min = num2
else:
    #获取最小值
    min = num1
for i in range(1,min+1):
    #满足公因数的条件:
    if (num1 % i == 0) and (num2 % i == 0):
        c = i
print('这两个数的最大公约数是:%d '%c)

欢迎大家一起讨论,共同成长!!