求两个数的最大公约数用python实现

方法1：

 

 

 

num_1 = int(input("输入一个数："))
num_2 = int(input("输入另一个数："))
if num_1 > num_2:
    min = num_2
else:
    min = num_1
for i in range(1, min+1):
    if (num_1 % i == 0) and (num_2 % i == 0):
        c = i
print('这两个数的最大公约数为：%d' % c)

 

输入一个数：31415
输入另一个数：14142
这两个数的最大公约数为：1

 

 

方法2：

 

 

num_1 = int(input("输入一个数："))
num_2 = int(input("输入另一个数："))
def gcd(num_1, num_2):
    if num_1 < num_2:
        temp = num_1
        num_1 = num_2
        num_2 = temp
    if num_1 % num_2 == 0:
        return num_2
    else:
        num_2 = num_1 % num_2
        return gcd(num_1, num_2)
print("这两个数的最大公约数为：", gcd(num_1, num_2))

 

 这里仅用两种方法实现，更多方法不做过多阐述

PS:第一次课的作业（哈哈哈哈。。。。。）

 

转载于:https://www.cnblogs.com/cn-gzb/p/9571859.html