Python 程序：查找 HCF 或 GCD

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

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

• Python 函數
• 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。

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

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