计算两个数的最大公约数

#计算两个数的最大公约数

def Common_divisor(num1, num2):
    min = num1 if num1 < num2 else num2
    i, final_num = 1, 1
    while i <= min:
        if num1 % i == 0 and num2 % i == 0:
            final_num = i
        i += 1
    return final_num


num1, num2 = input('请输入第一个数字'), input('请输入第二个数字')
final_ = Common_divisor(int(num1), int(num2))
print(final_)

#数学类实现

import math
m = math.gcd(int(num1), int(num2))
print(m)

来源：CSDN

作者：MonCasper

链接：https://blog.csdn.net/qq_43036676/article/details/103458121