1、示例代码

import math


def showGs(a,b):
num = math.gcd(a, b)
print(num)


showGs(3, 9)

---

2、示例结果

3

Python 求2~4个数的最大公约数~

#穷举法求最大公约数def Sort_xyz(x,y,z,): l = [x,y,z] l.sort() return l def Gcd(x,y,z): x,y,z = Sort_xyz(x,y,z) for i in range(1,z + 1): if x % i == 0 and y % i == 0 and z % i == 0: gcd = i return gcdprint(Gcd(135,55,160))

# 定义一个函数
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))