用于查找 HCF 或 GCD 的 Python 程序


2022年4月20日, Learn eTutorial
1403

在这个简单的 Python 程序中,我们需要查找两个数字的 HCF 或 GCD。这是一个数字 Python 程序。

要理解这个例子,您应该了解以下 Python 编程主题

什么是 HCF 或 GCD?

在这个 Python 程序中,我们需要找到 **HCF**,即 **最大公因数(Highest Common Factor)**。与 **LCM** 不同,**HCF** 是最大的公约数,而 LCM 是最小公倍数。这很简单。它是能将两个数字完全整除且没有余数的最大整数。

它也称为 **GCD**,即最大公约数(Greatest Common Divisor)。让我们以数字 8 和 12 为例,它有一个条件,即较小的数不能为零。8 的约数是 1、2、4 和 8,而 12 的约数是 1、2、3、4、6、12。因此,在这些约数中,我们必须取最高的公约数,在这种情况下是 4。所以 8 和 12 的 HCF 或 **GCD** 是 4。

如何在 Python 中计算 HCF 或 GCD?

现在我们必须考虑如何将这个逻辑应用到我们的 Python 程序示例中。在这里,我们必须找到较小的数字,并使用 Python 中的 `if` 条件将该数字应用于较小的变量。然后,我们必须使用从 1 到较小数字的 `for` 循环检查 x 和 y 的所有约数。我们必须使用模运算符找到能被两个数字整除的所有约数。在 `for 循环` 完全迭代后,能被两个数字整除的最大约数将存储在 **HCF** 中。

我们可以通过以 8 和 12 的前一个示例来理解这一点。在 `for 循环` 开始时,对于约数 2,所有条件都满足,HCF 将是 2,但 `for 循环` 将继续,当遇到约数 4 时,所有条件再次满足,HCF 从 2 重写为 4,返回的 HCF 将是 4。这里我们使用用户定义的函数来计算 HCF,所以我们必须了解如何在 Python 中调用函数。

算法

步骤 1:使用 Python 编程语言中的 `input` 函数从用户那里接受两个数字,并使用 **int()** 将它们存储为整数。

步骤 2:在 Python 语言中,通过传递两个数字作为参数来调用 HCF 用户定义函数。最后,打印从函数返回的值作为 HCF。

用户定义函数 **hcf(x, y)**

步骤 1:检查较小值并将其赋值给较小变量。

步骤 2:打开一个从 **1** 到较小值的 `for 循环`

步骤 3:使用 **模** 运算符检查并找到两个数字的所有约数。

步骤 4:如果两个条件都满足,则将 **I** 的值存储为 HCF。

步骤 5:然后,由于 `for 循环`,HCF 将存储最大的约数。

步骤 6:将值返回给 Python 语言中的调用程序。

Python 源代码

                                          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. or G.C.D is", hcf(num1, num2)) 
                                      

输出

Enter first number: 8
Enter second number: 12

The H.C.F or G.C.D is 4