当前分类:300例题>>正文

Python示例:查找 HCF 或 GCD

来源:互联网   更新时间:2023年6月30日  

Python 示例

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

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

什么是 HCF 或 GCD?

在这个 python 程序中,我们要找到 HCF ,意思是最高公因数。不同于 LCM , HCF 是最大公约数,其中 LCM 是最大公倍数。很简单。它是最高的整数,它将两个数字除以,没有余数,这意味着一个完全可分的数字。

也叫 GCD ,意思是最大公约数。让我们以两个数字 8 和 12 为例,它有一个条件,即最低不为零。8 的除数是 1,2,4,and 8,12 的除数是 1,2,3,4,6,12。所以在除数中,我们必须取最大公约数,在这个例子中是 4。所以 HCF 或 GCD (8,12)就是 4。

Python 中 HCF 或 GCD 是如何计算的?

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

我们可以通过前面的例子 8 和 12 来理解。for loop开始时,对于除数 2,所有条件都满足,HCF 为 2,但for loop会继续,当遇到除数 4 时,再次满足所有条件,HCF 从 2 重写为 4,返回的 HCF 为 4。这里我们使用一个用户定义的函数来做 HCF 的计算,所以我们要了解如何在 python 中调用一个函数。

算法

步骤 1:使用 python 编程语言中的输入函数接受来自用户的两个数字,并使用 int() 将其存储为整数。

第二步:用 python 语言调用 HCF 用户定义函数,绕过两个数字作为参数。最后,将函数返回的值打印为 HCF。

步骤 1:检查较小的值,并将其分配给较小的变量。

第二步:从 1 打开一个for loop到一个较小的值

第三步:使用 mod 运算符检查并找出两个数的所有除数。

第四步:如果两个条件都满足,将 I 的值存储为 HCF。

第五步:然后,由于for loop,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
本文固定链接:https://6yhj.com/leku-p-4550.html  版权所有,转载请保留本地址!
[猜你喜欢]

标签: ssl证书