在这个简单的 Python 程序中,我们需要查找两个数字的 HCF 或 GCD。这是一个数字 Python 程序。
要理解这个例子,您应该了解以下 Python 编程主题
在这个 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 程序示例中。在这里,我们必须找到较小的数字,并使用 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。
步骤 1:检查较小值并将其赋值给较小变量。
步骤 2:打开一个从 **1** 到较小值的 `for 循环`
步骤 3:使用 **模** 运算符检查并找到两个数字的所有约数。
步骤 4:如果两个条件都满足,则将 **I** 的值存储为 HCF。
步骤 5:然后,由于 `for 循环`,HCF 将存储最大的约数。
步骤 6:将值返回给 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