pythonlcm包,pythonlcm函數

本文目錄一覽：

• 1、python編寫2個函數代碼，實現求最小公倍數和最大公約數的功能
• 2、有沒有懂python的知道我這裡錯哪了？
• 3、定義一個函數，求兩個正整數的最小公倍數(用Python)求代碼
• 4、python求m和n的最小公倍數
• 5、python求多個數的最小公倍數
• 6、python中math.lcm不能直接引用嗎

python編寫2個函數代碼，實現求最小公倍數和最大公約數的功能

函數定義：

Common_multiple(number1, number2):  # 求兩個數的最小公倍數

Maximum_common_divisor(*number):  # 求任意多個數的最小公倍數

Minimum_common_multiple(*number):  # 求任意多個數的最大公因數

程序縮進如下：

程序縮進

運行結果展示：

運行結果

函數具體代碼：縮進版本點擊自取

def Common_multiple(number1, number2):  # 求兩個數的最小公倍數

while number1 % number2 != 0:

number1, number2 = number2, (number1 % number2)

return number2

def Maximum_common_divisor(*number):  # 求任意多個數的最小公倍數

 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):  # 求任意多個數的最大公因數

 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]

有沒有懂python的知道我這裡錯哪了？

你的程序我幫你改完了(改動的地方見注釋)

def gcd(x,y):

if xy:

smaller=y

else:

smaller=x

for i in range(smaller,0,-1): #這裡從smaller到1取值

if x%i==0 and y%i==0:

return i #這裡返回i

#break #這裡去掉這句

def lcm(x,y):

if xy:

greater=x

else:

greater=y

while True:

if greater%x==0 and greater%y==0:#這裡greater除以x,y,而不是相反

return greater #這裡返回greater

#break #這裡去掉這句

greater+=1

#print({[]**[],format(x,y)) #這裡去掉這句

n1,n2=map(int,input().split())#這裡對輸入數據進行切分後轉int型賦值n1,n2

#n2=int(input()) #這裡去掉這句

print(gcd(n1,n2),lcm(n1,n2))

源代碼(注意源代碼的縮進)

定義一個函數，求兩個正整數的最小公倍數(用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)

擴展資料：

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

參考資料來源：百度百科-最小公倍數

python求m和n的最小公倍數

# 輾轉相除法求最大公約數

def gcd(a, b):

if a b:

a, b = b, a

while a % b != 0:

a, b = b, a % b

return b

# 求最小公倍數

def lcm(a,b):

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

python求多個數的最小公倍數

“””

最小公倍數=兩整數的乘積÷最大公約數

思路：輸入多個整數，依次兩個數求最小公倍數，將前兩個數的最小公倍數和下一個數再次求最小公倍數，求到最後就是結果

“””

def func(*args):

    size = len(args)

    idx = 1

    i = args[0]

    while idx  size:

        j = args[idx]

        # 用輾轉相除法求i,j的最大公約數m

        b = i if i  j else j  # i，j中較小那個值

        a = i if i  j else j  # i,j中較大那個值

        r = b  # a除以b的餘數

        while(r != 0):

            r = a % b

            if r != 0:

               a = b

               b = r

        f = i*j/b  # 兩個數的最小公倍數

        i = f

        idx += 1

    return f

python中math.lcm不能直接引用嗎

不能。Python由荷蘭數學和計算機科學研究學會的GuidovanRossum1990年代初設計，作為一門叫做ABC語言的替代品。math庫中的函數包括math.lcm不能直接使用，需要首先使用保留字import引用該庫才可進行使用。