創(chuàng)新互聯(lián)Python教程：

創(chuàng)新互聯(lián)長期為上千家客戶提供的網站建設服務，團隊從業(yè)經驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網生態(tài)環(huán)境。為靖州企業(yè)提供專業(yè)的網站設計制作、成都網站制作，靖州網站改版等技術服務。擁有10年豐富建站經驗和眾多成功案例,為您定制開發(fā)。

在這個簡單的 python 程序中，我們需要找到兩個數(shù)字的 HCF 或 GCD。這是一個數(shù)字 python 程序。

要理解這個例子，您應該了解以下 Python 編程主題:

• Python 函數(shù)
• Python 循環(huán)
• Python 決策語句

什么是 HCF 或 GCD？

在這個 python 程序中，我們要找到 HCF ，意思是最高公因數(shù)。不同于 LCM ， HCF 是最大公約數(shù)，其中 LCM 是最大公倍數(shù)。很簡單。它是最高的整數(shù)，它將兩個數(shù)字除以，沒有余數(shù)，這意味著一個完全可分的數(shù)字。

也叫 GCD ，意思是最大公約數(shù)。讓我們以兩個數(shù)字 8 和 12 為例，它有一個條件，即最低不為零。8 的除數(shù)是 1，2，4，and 8，12 的除數(shù)是 1，2，3，4，6，12。所以在除數(shù)中，我們必須取最大公約數(shù)，在這個例子中是 4。所以 HCF 或 GCD (8，12)就是 4。

Python 中 HCF 或 GCD 是如何計算的？

現(xiàn)在我們必須考慮如何將這個邏輯應用到我們的 python 程序示例中。這里我們必須找到較小的數(shù)字，并使用 python 中的if條件將該數(shù)字應用于較小的變量。然后，我們必須使用從 1 到較小數(shù)字的 for 循環(huán)來檢查所有除數(shù) x 和 y。我們必須用 mod 運算符找到所有能被兩個數(shù)整除的除數(shù)。在for loop完全迭代后，可被兩個數(shù)整除的最大除數(shù)將存儲在 HCF 中。

我們可以通過前面的例子 8 和 12 來理解。for loop開始時，對于除數(shù) 2，所有條件都滿足，HCF 為 2，但for loop會繼續(xù)，當遇到除數(shù) 4 時，再次滿足所有條件，HCF 從 2 重寫為 4，返回的 HCF 為 4。這里我們使用一個用戶定義的函數(shù)來做 HCF 的計算，所以我們要了解如何在 python 中調用一個函數(shù)。

算法

步驟 1:使用 python 編程語言中的輸入函數(shù)接受來自用戶的兩個數(shù)字，并使用 int() 將其存儲為整數(shù)。

第二步:用 python 語言調用 HCF 用戶定義函數(shù)，繞過兩個數(shù)字作為參數(shù)。最后，將函數(shù)返回的值打印為 HCF。

用戶定義函數(shù) hcf(x，y)

步驟 1:檢查較小的值，并將其分配給較小的變量。

第二步:從 1 打開一個for loop到一個較小的值

第三步:使用 mod 運算符檢查并找出兩個數(shù)的所有除數(shù)。

第四步:如果兩個條件都滿足，將 I 的值存儲為 HCF。

第五步:然后，由于for loop，HCF 將存儲最大除數(shù)。

步驟 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

當前名稱：Python程序：查找HCF或GCD
當前URL：http://uogjgqi.cn/article/djjsogp.html