溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

使用python中怎么求最小公倍數

發(fā)布時間：2021-04-23 16:38:07 來源：億速云 閱讀：607 作者：Leah 欄目：編程語言

這篇文章給大家介紹使用python中怎么求最小公倍數，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

Python主要用來做什么

Python主要應用于：1、Web開發(fā)；2、數據科學研究；3、網絡爬蟲；4、嵌入式應用開發(fā)；5、游戲開發(fā)；6、桌面應用開發(fā)。

# 最小公倍數

def lcm(a, b, c=1):

        if a * c % b != 0:

                return lcm(a, b, c+1)

        else:

                return a*c

 

test_cases = [(4, 8), (35, 42), (5, 7), (20, 10)]

for case in test_cases:

    print('lcm of {} & {} is {}'.format(*case, lcm(*case))) 
def lcm(a, b):

    for i in range(2, min(a,b)+1):

        if a % i == 0 and b % i == 0:

            return i * lcm(a//i, b//i)

    else:

        return a*b

 
test_cases = [(4, 8), (5, 7), (24, 16), (35, 42)]

for case in test_cases:

    print('lcm of {} & {} is {}'.format(*case, lcm(*case)))

關于使用python中怎么求最小公倍數就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。

AI
助
手