Python 程序查找最大公约数

在下面的教程中，我们将了解如何在Python编程语言中查找最大公约数 (HCF)。

但在我们开始之前，让我们简要讨论一下HCF。

HCF：最大公约数

当两个或多个整数中至少有一个不为零时，最大公约数或最大公约数是最大的正整数，它可以均匀地除这些数而没有余数。 例如，8 和 12 的 GCD 是 4。

例如

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

8 的除数是

12 的除数是

HCF /GCD 是最大公约数。 所以 8 和 12 的 HCF 是 4。

现在，让我们考虑一个基于查找两个给定数字的 HCF 的示例。

示例

输出

Enter first number: 8
Enter second number: 12
The H.C.F. of 8 and 12 is 4

说明

在上面的代码片段中，存储在变量 num1 和 num2 中的两个整数被传递给 calculate_hcf() 函数。 该函数计算这两个数字的 HCF 并返回它。

在函数内部，我们必须确定较小的数字，因为 HCF 只能小于或等于最小的数字。 然后，我们使用了一个 for 循环，以便从 1 到该数字。

在每次迭代中，我们都必须检查该数字是否能完全除两个输入数字。 如果是，我们必须将该数字存储为 HCF。 在循环完成后，我们最终得到的是可以完美地除这两个数字的最大数字。