python123求最大公约数

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)

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))

 代码如下：{如果对你有帮助，可以给我个采纳吗，谢谢!! 点击我这个回答右上方的【采纳】按钮}。

# 定义一个函数
def hcf(x, y):
   """该函数返回两个数的最大公约数"""
 
   # 获取最小值
   if x > y:
       smaller = y
   else:
       smaller = x
 
   for i in range(1,smaller + 1):
       if((x % i == 0) and (y % i == 0)):
           hcf = i
 
   return hcf
 
 
# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))
 
print( num1,"和", num2,"的最大公约数为", hcf(num1, num2))

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632