Python 最大公约数算法

以下代码用于实现最大公约数算法：

实例(Python 3.0+)

# Filename : test.py# author by : www.runoob.com# 定义一个函数defhcf(x, y):    """该函数返回两个数的最大公约数"""     # 获取最小值   ifx > y:        smaller = y   else:        smaller = x     foriinrange(1,smaller + 1):        if((x % i == 0)and(y % i == 0)):            hcf = i     returnhcf   # 用户输入两个数字num1 = int(input("输入第一个数字: "))num2 = int(input("输入第二个数字: "))print(num1,"和", num2,"的最大公约数为", hcf(num1, num2))

执行以上代码输出结果为：

输入第一个数字:54

输入第二个数字:24

54和24的最大公约数为6