建站
咨詢
售后
建站咨詢
新聞中心
創(chuàng)新互聯(lián)Python教程：
創(chuàng)新互聯(lián)長(zhǎng)期為上千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為靖州企業(yè)提供專業(yè)的網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站制作，靖州網(wǎng)站改版等技術(shù)服務(wù)。擁有10年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。
在這個(gè)簡(jiǎn)單的 python 程序中，我們需要找到兩個(gè)數(shù)字的 HCF 或 GCD。這是一個(gè)數(shù)字 python 程序。
要理解這個(gè)例子，您應(yīng)該了解以下 Python 編程主題:
- Python 函數(shù)
- Python 循環(huán)
- Python 決策語(yǔ)句
什么是 HCF 或 GCD？
在這個(gè) python 程序中，我們要找到 HCF ，意思是最高公因數(shù)。不同于 LCM ， HCF 是最大公約數(shù)，其中 LCM 是最大公倍數(shù)。很簡(jiǎn)單。它是最高的整數(shù)，它將兩個(gè)數(shù)字除以，沒(méi)有余數(shù)，這意味著一個(gè)完全可分的數(shù)字。
也叫 GCD ，意思是最大公約數(shù)。讓我們以兩個(gè)數(shù)字 8 和 12 為例，它有一個(gè)條件，即最低不為零。8 的除數(shù)是 1，2，4，and 8，12 的除數(shù)是 1，2，3，4，6，12。所以在除數(shù)中，我們必須取最大公約數(shù)，在這個(gè)例子中是 4。所以 HCF 或 GCD (8，12)就是 4。
Python 中 HCF 或 GCD 是如何計(jì)算的？
現(xiàn)在我們必須考慮如何將這個(gè)邏輯應(yīng)用到我們的 python 程序示例中。這里我們必須找到較小的數(shù)字，并使用 python 中的if條件將該數(shù)字應(yīng)用于較小的變量。然后，我們必須使用從 1 到較小數(shù)字的 for 循環(huán)來(lái)檢查所有除數(shù) x 和 y。我們必須用 mod 運(yùn)算符找到所有能被兩個(gè)數(shù)整除的除數(shù)。在for loop完全迭代后，可被兩個(gè)數(shù)整除的最大除數(shù)將存儲(chǔ)在 HCF 中。
我們可以通過(guò)前面的例子 8 和 12 來(lái)理解。for loop開(kāi)始時(shí)，對(duì)于除數(shù) 2，所有條件都滿足，HCF 為 2，但for loop會(huì)繼續(xù)，當(dāng)遇到除數(shù) 4 時(shí)，再次滿足所有條件，HCF 從 2 重寫為 4，返回的 HCF 為 4。這里我們使用一個(gè)用戶定義的函數(shù)來(lái)做 HCF 的計(jì)算，所以我們要了解如何在 python 中調(diào)用一個(gè)函數(shù)。
算法
步驟 1:使用 python 編程語(yǔ)言中的輸入函數(shù)接受來(lái)自用戶的兩個(gè)數(shù)字，并使用 int() 將其存儲(chǔ)為整數(shù)。
第二步:用 python 語(yǔ)言調(diào)用 HCF 用戶定義函數(shù)，繞過(guò)兩個(gè)數(shù)字作為參數(shù)。最后，將函數(shù)返回的值打印為 HCF。
用戶定義函數(shù) hcf(x，y)
步驟 1:檢查較小的值，并將其分配給較小的變量。
第二步:從 1 打開(kāi)一個(gè)for loop到一個(gè)較小的值
第三步:使用 mod 運(yùn)算符檢查并找出兩個(gè)數(shù)的所有除數(shù)。
第四步:如果兩個(gè)條件都滿足，將 I 的值存儲(chǔ)為 HCF。
第五步:然后，由于for loop，HCF 將存儲(chǔ)最大除數(shù)。
步驟 6:用 python 語(yǔ)言將值返回給調(diào)用程序。
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網(wǎng)頁(yè)題目：Python程序：查找HCF或GCD
文章出自：http://fisionsoft.com.cn/article/djjsogp.html
