python入門求約數(shù)問題

def showMaxFactor(num):

站在用戶的角度思考問題，與客戶深入溝通，找到柯城網(wǎng)站設(shè)計(jì)與柯城網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、申請域名、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋柯城地區(qū)。

----count = num//2

----while count 1:

--------if num % count ==0:

------------print('%d最大的約數(shù)是%d'%(num,count))

------------break

--------else:

------------count -=1

----else:

------------print('%d是素?cái)?shù)'%num)

num= int(input('請輸入一個(gè)數(shù)：'))

showMaxFactor(num)

算法應(yīng)該是上面這個(gè)，你的漏掉一個(gè)else

count = num//2 這個(gè)是整除，得到的是num除以2的整數(shù)部分，和count = num/2不同（25//2=12，25/2=12.5）

這個(gè)算法屬于暴力求解，先找到一個(gè)‘假設(shè)的最大公約數(shù)’count（整數(shù)），然后嘗試num能不能整除count，如果能整除，那就是最大約數(shù)，如果不能count-1，繼續(xù)嘗試直到得到最大約數(shù)。因?yàn)?是除了1之外的最小素?cái)?shù)，所以任何一個(gè)num的最大約數(shù)都不可能超過num/2，所以起始的count假設(shè)為num//2。當(dāng)然你也可以假設(shè)為比num//2大的整數(shù)，只是會浪費(fèi)計(jì)算而已。

用python計(jì)算最大公約數(shù)和最小公倍數(shù)

用python，語言計(jì)算最大公約數(shù)，效率比較高的是采用歐幾里德算法，即通過不斷的取余數(shù)，輾轉(zhuǎn)相除，當(dāng)?shù)玫降挠鄶?shù)為零時(shí)，除數(shù)就是兩個(gè)數(shù)的最大公約數(shù)。把原先的兩個(gè)數(shù)相乘得到的積，再除以最大約數(shù)，就是最小公倍數(shù)了。

python設(shè)計(jì)遞歸函數(shù),求兩個(gè)數(shù)的最大公約數(shù)

def common_data(a, b, sub_common):

if sub_common == 1:

return sub_common

else:

k1 = a % sub_common

k2 = b % sub_common

if k1 == k2 == 0:

return sub_common

else:

sub_common = sub_common - 1

return common_data(a, b, sub_common)

上面就是定義了一個(gè)遞歸函數(shù)求最大公約數(shù)

如

a = 16

b = 12

c = common_data(16,12,12) # 前兩個(gè)參數(shù)就是需要求最大公約數(shù)的兩個(gè)數(shù)，第三個(gè)參數(shù)就是那兩個(gè)數(shù)中較小的那個(gè)數(shù)， 返回值就是最大公約數(shù)

python編寫求最大公約數(shù)的函數(shù)

# 定義一個(gè)函數(shù)

def gcd(x, y):

"""該函數(shù)返回兩個(gè)數(shù)的最大公約數(shù)"""

# 獲取最小值

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 gcd

# 用戶輸入兩個(gè)數(shù)字

num1 = int(input("輸入第一個(gè)數(shù)字: "))

num2 = int(input("輸入第二個(gè)數(shù)字: "))

print( num1,"和", num2,"的最大公約數(shù)為", gcd(num1, num2))

python求最大公約數(shù)

提到最大公約數(shù)，那么就不得不說什么是公約數(shù)，它是一個(gè)能被若干個(gè)整數(shù)同時(shí)均整除的整數(shù)。如果一個(gè)整數(shù)同時(shí)是幾個(gè)整數(shù)的約數(shù)，稱這個(gè)整數(shù)為它們的“公約數(shù)”；公約數(shù)中最大的稱為最大公約數(shù)。對任意的若干個(gè)正整數(shù)，1總是它們的公因數(shù)。

舉個(gè)例子：30和40的公約數(shù)有：1，2，5，10，那么10是這幾個(gè)里面最大的，就是30和40的最大公約數(shù)。

python求最大公約數(shù)

1.python求最大公約數(shù)設(shè)計(jì)思路

給定兩個(gè)數(shù)，從1開始嘗試，步長為1逐漸遞增，為了優(yōu)化算法，只需要循環(huán)到兩個(gè)數(shù)中最小的那個(gè)數(shù)就可以。所以，第一步就是計(jì)算出兩個(gè)數(shù)中最小的數(shù)，然后利用for循環(huán)從1到最小的那個(gè)數(shù)進(jìn)行枚舉，如果該數(shù)能夠同時(shí)被兩個(gè)數(shù)整除，則記錄下來，直到循環(huán)結(jié)束，最后，最大的這個(gè)就是最大公約數(shù)。

特別注意：這里會用到range函數(shù)，range(0,5)的結(jié)果為0，1，2，3，4注意是沒有5的，因此在本例中循環(huán)時(shí)應(yīng)該是從1到最小的那個(gè)數(shù)+1才對。

2.最大公約數(shù)的python實(shí)現(xiàn)

打開百度APP，查看更多高清圖片

說明：在上面的代碼中，我們會用到自定義函數(shù)的定義方法：def ，兩個(gè)數(shù)的最小數(shù)的判斷方法，for循環(huán)和枚舉取值，整除取余，輸入輸出等內(nèi)置函數(shù)。

python編寫2個(gè)函數(shù)代碼，實(shí)現(xiàn)求最小公倍數(shù)和最大公約數(shù)的功能

函數(shù)定義：

Common_multiple(number1, number2):? # 求兩個(gè)數(shù)的最小公倍數(shù)

Maximum_common_divisor(*number):? # 求任意多個(gè)數(shù)的最小公倍數(shù)

Minimum_common_multiple(*number):? # 求任意多個(gè)數(shù)的最大公因數(shù)

程序縮進(jìn)如下：

程序縮進(jìn)

運(yùn)行結(jié)果展示：

運(yùn)行結(jié)果

函數(shù)具體代碼：縮進(jìn)版本點(diǎn)擊自取

def Common_multiple(number1, number2):? # 求兩個(gè)數(shù)的最小公倍數(shù)

while number1 % number2 != 0:

number1, number2 = number2, (number1 % number2)

return number2

def Maximum_common_divisor(*number):? # 求任意多個(gè)數(shù)的最小公倍數(shù)

while len(number) 1:

number = [Common_multiple(number[i], number[i+1]) for i in range(0, len(number)-1)]

return number[0]

def Minimum_common_multiple(*number):? # 求任意多個(gè)數(shù)的最大公因數(shù)

while len(number) 1:

number = [number[i]*number[i+1]/Common_multiple(number[i], number[i+1]) for i in range(0, len(number)-1)]

return number[0]

網(wǎng)站題目：python函數(shù)約數(shù),python求最大公約數(shù)的函數(shù)
鏈接分享：http://chinadenli.net/article13/dsepgds.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、自適應(yīng)網(wǎng)站、做網(wǎng)站、品牌網(wǎng)站制作、小程序開發(fā)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)