本文實例講述了Python實現(xiàn)的求解最大公約數(shù)算法。分享給大家供大家參考，具體如下：

使用Python求解兩個數(shù)的最大公約數(shù)的時候用到了前面介紹的分解質(zhì)因式。其實，我寫分解質(zhì)因式程序的時候就是因為發(fā)現(xiàn)在實現(xiàn)最大公約數(shù)求解的過程中用到了這個功能。

比較令我開心的是之前學(xué)的一點Python集合處理功能居然在這個時候也派上了用場，小程序的完成讓人感覺比較舒心。

代碼實現(xiàn)如下：

#!/usr/bin/python

from collections import Counter

def PrimeNum(num):

r_value =[]

for i inrange(2,num+1):

for jin range(2,i):

if i % j == 0:

break

else:

r_value.append(i)

return r_value

def PrimeFactorSolve(num,prime_list):

for n inprime_list:

if num % n == 0:

return [n,num / n]

def PrimeDivisor(num):

num_temp =num

prime_range= PrimeNum(num)

ret_value =[]

while numnot in prime_range:

factor_list= PrimeFactorSolve(num,prime_range)

ret_value.append(factor_list[0])

num =factor_list[1]

else:

ret_value.append(num)

return Counter(ret_value)

def MaxDivisor(num1,num2):

dict1 =PrimeDivisor(num1)

dict2 =PrimeDivisor(num2)

max_divisor= 1

for key1 indict1:

if key1 in dict2:

if dict1[key1] < dict2[key1]:

max_divisor*= (key1 ** dict1[key1])

else:

max_divisor*= (key1 ** dict2[key1])

return max_divisor

print(MaxDivisor(12,18))

print(MaxDivisor(7,2))

print(MaxDivisor(7,13))

print(MaxDivisor(24,56))

print(MaxDivisor(63,81))

程序的執(zhí)行結(jié)果如下：

E:\WorkSpace\01_編程語言\03_Python\math>python max_divisor.py

6

1

1

8

9

通過驗證，計算結(jié)果準(zhǔn)確。

PS：這里再為大家推薦一款本站相關(guān)在線工具供大家參考：

在線最小公倍數(shù)/最大公約數(shù)計算工具：http://tools.jb51.net/jisuanqi/gbs_gys_calc

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學(xué)運算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設(shè)計有所幫助。

本文標(biāo)題: Python實現(xiàn)的求解最大公約數(shù)算法示例

本文地址: http://www.cppcns.com/jiaoben/python/226945.html

總結(jié)

以上是生活随笔為你收集整理的python计算最大公约数函数_Python实现的求解最大公约数算法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。