📌  相关文章
📜  Python 查找HCF

📅  最后修改于: 2020-10-30 01:10:21             🧑  作者: Mango

Python程序查找HCF

HCF：最高公因子

当两个或多个整数中的至少一个不为零时，它们的最高公因数或最大公除数是将数均匀除而无余的最大正整数。例如，GCD 8和12为4。

例如：

我们有两个整数8和12。让我们找到HCF。

8的除数是：

1, 2, 4, 8

12的除数是：

1, 2, 3, 4, 6, 12

HCF / GCD是最大的公约数。因此8和12的HCF为4。

请参阅以下示例：

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("Enter first number: "))
num2 = int(input("Enter second number: "))
print("The H.C.F. of", num1,"and", num2,"is", hcf(num1, num2))

以下示例显示了24和54的HCF。(根据用户输入)

输出：