溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了用Python求兩個數最大公約數的方法，具有一定借鑒價值，需要的朋友可以參考下。下面就和我一起來看看吧。
Python求兩個數的最大公約數
一、求最大公約數算法:
1. 整數A對整數B進行取整, 余數用整數C來表示 舉例: C = A % B
2. 如果C等于0,則C就是整數A和整數B的最大公約數
3. 如果C不等于0, 將B賦值給A, 將C賦值給B ,然后進行 1, 2 兩步,直到余數為0, 則可以得知最大公約數
二、根據算法，實現Python程序
def fun(num1, num2): # 定義一個函數, 兩個形參
if num1 < num2: # 判讀兩個整數的大小,目的為了將大的數作為除數,小的作為被除數
num1, num2 = num2, num1 # 如果if條件滿足,則進行值的交換
vari1 = num1 * num2 # 計算出兩個整數的乘積,方便后面計算最小公倍數
vari2 = num1 % num2 # 對2個整數進行取余數
while vari2 != 0: # 判斷余數是否為0, 如果不為0,則進入循環
num1 = num2 # 重新進行賦值,進行下次計算
num2 = vari2
vari2 = num1 % num2 # 對重新賦值后的兩個整數取余數
# 直到 vari2 等于0,得到最到公約數就退出循環
vari1 /= num2 # 得出最小公倍數
print("最大公約數為:%d" % num2) # 輸出
print("最小公倍數為:%d" % vari1) # 輸出
fun(6, 9)程序輸出結果：
最大公約數為:3 最小公倍數為:18
以上就是用Python求兩個數最大公約數的方法的詳細內容了，看完之后是否有所收獲呢？如果想了解更多相關內容，歡迎來億速云行業資訊！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
