Python 最大公约数算法

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

  1. # Filename : test.py
  2. # author by : python3
  3.  
  4. # 定义一个函数
  5. def hcf(x, y):
  6.    """该函数返回两个数的最大公约数"""
  7.  
  8.    # 获取最小值
  9.    if x > y:
  10.        smaller = y
  11.    else:
  12.        smaller = x
  13.  
  14.    for i in range(1,smaller + 1):
  15.        if((x % i == 0) and (y % i == 0)):
  16.            hcf = i
  17.  
  18.    return hcf
  19.  
  20.  
  21. # 用户输入两个数字
  22. num1 = int(input("输入第一个数字: "))
  23. num2 = int(input("输入第二个数字: "))
  24.  
  25. print( num1,"和", num2,"的最大公约数为", hcf(num1, num2))

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

  1. 输入第一个数字: 54
  2. 输入第二个数字: 24
  3. 54 和 24 的最大公约数为 6