如何用python求四個數的最大公約數？

1樓：海闊and天空

#求1到n個數的最大公約數

defmethod(*

args

):if

len(

args)!=

0:numbers=

fori

inargs

:numbers.(

i)numbers

.sort

()#公升序j=

numbers[0

]while

j>0:

fork

innumbers:if

k%j!=

0:break

else

:continue

else

:#for迴圈中沒有遇到break才會執行這個else語句returnjj

-=1else

:return

'至少得有乙個數！'

if__name__

=='__main__'

:# print(method(12,2,14,4))print

(method(3

,5,7

,9))# print(method(12))# print(method())

2樓：千鋒Python學院

from

functools

import

reduce

defGreatCommonDiv

(numbers

):mx

=reduce

(lambdax,

y:max(x,

y),numbers

)while

True

:flag

=True

fornumber

innumbers:if

number%mx

!=0:flag

=False

break

ifflag

==True

:return

mxmx-=1

if__name__

=="__main__"

:print

(GreatCommonDiv([1

,2,3

,4,5

]))print

(GreatCommonDiv

([12,24

,18,8

]))print

(GreatCommonDiv

([128

,256

,192

]))結果：1264

3樓：餘騰靖

演算法渣不要臉回答一下這個問題，我看沒什麼人回答，這個題我第一眼就想要另外乙個問題也就是求兩個數的最大公約數，求兩個數的最大公約數可以使用輾轉相除法：

假設有 a, b, c, d 四個數， 你可以先求 a 和 b 的最大公約數 abDivisor，再求 abDivisor 和 c 的最大公約數 abcDivisor，abcDivisor 和 d 的最大公約數應該就是結果。

1, e, pi, i 這四個數在數學上有什麼地位？

Noble Lancelot exp i pi 1 著名的尤拉公式的特例。幾何意義是，在復平面裡，長度為一的線段繞原點於x軸正半軸逆時針旋轉180度，表示 1。尤拉公式 r exp i theta r cos theta ir sin theta 實現了指數與複數的轉換，如何在計算器中實現複數的運算...

有沒有自然數 n，使得 n 的前四個數字是 2020？

mathe 2021年了，該換2021開頭的了，第乙個以2021開頭的n 為16979！由於Sterling公式的存在，尋找某個特點模式開頭的階乘還是比較容易的，比如以圓周率的前若干位開始的最小階乘數n 有 d 3,n 9 d 31,n 62 d 314,n 62 d 3141,n 10044 d ...

2,5,6,9這四個數字組成乙個六位數的密碼，有多少種組合方式？全部都寫出來？

共4 6 4096種 222222,222225,222226,222229,222252,222255,222256,222259,222262,222265,222266,222269,222292,222295,222296,222299,222522,222525,222526,222529...