求兩個數的最大公約數用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:第一次課的作業（哈哈哈哈。。。。。）