Python 找最大公因数程序

Python 找最大公因数程序

在以下教程中，我们将了解如何在 Python编程语言中找到最大公因数（HCF） 。

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

HCF：最大公因数

当至少有一个整数不为零时，两个或更多整数的最大公因数或最大公约数是能够整除这些数而没有余数的最大正整数。例如，8和12的最大公约数是4。

例如：

我们有两个整数8和12。让我们找到最大公约数。

8的因数有：

1, 2, 4, 8

12的因数有：

1, 2, 3, 4, 6, 12

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

现在，让我们来考虑一个基于找到两个给定数字的最大公约数的示例。

示例：

# defining a function to calculate HCF
def calculate_hcf(x, y):
    # selecting the smaller number
    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

# taking input from users
num1 = int(input("Enter first number: "))
num2 = int(input("Enter second number: "))
# printing the result for the users
print("The H.C.F. of", num1,"and", num2,"is", calculate_hcf(num1, num2))

输出：

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

解释：

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

在函数内部，我们需要确定较小的数作为最大公约数只能小于或等于较小的数。然后我们使用一个 for 循环来从1遍历到该数字。

在每次迭代中，我们需要检查该数字是否能够完全整除两个输入数字。如果可以，我们就将该数字存储为最大公约数。在循环结束时，我们得到能够完全整除两个数字的最大数字。