Python 最大公约数算法

Python 最大公约数算法

Python 最大公约数算法 Python3 实例

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


# Filename : test.py
  
# 定义一个函数 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)) 

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

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

Python 最大公约数算法 Python3 实例