gcd在python

A. python編一個函數,輸入兩個正整數,求出他們最大的公約數

# 輾轉相除法求最大公約數
def gcd(a, b):
if a < b:
a, b = b, a
while a % b != 0:
a, b = b, a % b
return b
gcd(21,49)

程序縮進如圖所示

B. python編寫一個函數,判斷是否為互質

很簡單，直接用輾轉相除法判斷這兩個數的最大公因數是否為1就好了
def gcd(a, b):
if a < b:

return gcd(b, a)
while a % b != 0:

temp = b

b = a % b

a = temp

return b

def main():
a = 15

b = 10

if gcd(a, b) == 1:

print('互質')

else:

print('不互質')

C. 怎麼用遞歸實現求最大公約數（Python）

#!/usr/bin/env python
# coding=utf-8

"""
gcd
"""

def gcd(x, y):
if x == y:
return x
if x == 0:
return y
if y == 0:
return x
if x > y:
return gcd(x % y, y)
return gcd(x, y % x)

def test_gcd():
assert gcd(1, 3) == 1
assert gcd(2, 3) == 1
assert gcd(2, 6) == 2
assert gcd(12, 18) == 6

D. <python>1.請設計一個函式 gcd ，引數為兩個正整數，回傳兩正整數的最大公因數。 use "def gcd(a,b)" 2.

代碼都很簡單，不多說了

defgcd(a,b):
forxinrange(min(a,b),1,-1):
ifa%x==0andb%x==0:
returnx
return1

multi=lambdan,x,y:[iforiinrange(x,n,x)ifi%y!=0]

>>>multi(100,15,4)
[15,30,45,75,90]

E. python中gcd什麼作用

gcd 是用來求做大公約數的，例如：

fromfractionsimportgcd
gcd(9,6)

結果是3

F. python怎麼用遞歸輾轉相除法

圖中兩個函數等效，A 使用經典條件分支結構，B 使用條件表達式

運行結果

G. 用python語言求兩個數的最大公約數和最小公倍數

答：可使用輾轉相除法來求最大公約數和最小公倍數，總結一句話就是除數變被除數,余數變除數,當余數為零時取對應算式的除數為最大公約數。這是實現思路，對於具體的Python代碼如下所示。

H. 定義一個函數，求兩個正整數的最小公倍數(用Python)求代碼

先求出兩個正整數的質數乘積（單獨一個函數）。

參考輸出，例：40返回值是{"2":3,"5":1}意思是2的3次方*5，就是合並，並且保留指數最大的就行。

def gcd(a, b): # 求最大公約數

x = a % b

while (x != 0):

a, b = b, x

x = a % b

return b

def lcm(a,b): # 求最小公倍數

return a*b//gcd(a,b)

(8)gcd在python擴展閱讀：

最小公倍數的適用范圍：分數的加減法，中國剩餘定理(正確的題在最小公倍數內有解，有唯一的解)。因為，素數是不能被1和自身數以外的其它數整除的數；素數X的N次方，是只能被X的N及以下次方，1和自身數整除。所以，給最小公倍數下一個定義：S個數的最小公倍數，為這S個數中所含素因子的最高次方之間的乘積。

I. Python怎樣求得最大公約數

提到最大公約數，那麼就不得不說什麼是公約數，它是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的「公約數」；公約數中最大的稱為最大公約數。對任意的若干個正整數，1總是它們的公因數。

舉個例子：30和40的公約數有：1，2，5，10，那麼10是這幾個裡面最大的，就是30和40的最大公約數。

python求最大公約數

1.python求最大公約數設計思路

給定兩個數，從1開始嘗試，步長為1逐漸遞增，為了優化演算法，只需要循環到兩個數中最小的那個數就可以。所以，第一步就是計算出兩個數中最小的數，然後利用for循環從1到最小的那個數進行枚舉，如果該數能夠同時被兩個數整除，則記錄下來，直到循環結束，最後，最大的這個就是最大公約數。

特別注意：這里會用到range函數，range(0,5)的結果為0，1，2，3，4注意是沒有5的，因此在本例中循環時應該是從1到最小的那個數+1才對。

2.最大公約數的python實現

打開網路APP，查看更多高清圖片
說明：在上面的代碼中，我們會用到自定義函數的定義方法：def ，兩個數的最小數的判斷方法，for循環和枚舉取值，整除取余，輸入輸出等內置函數。

J. 如何使用python的gcd函數

方案如下： 將另一個py做成一個包，或者直接和調用文件放在同一個目錄下； 在調用者文件頭引入：from py名字 import *； 這樣就可以使用另一個py文件的所有函數了。