在Python中,可以使用歐幾里得算法(輾轉相除法)來求兩個數的最大公約數。
以下是使用歐幾里得算法求最大公約數的Python代碼示例:
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 測試代碼
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公約數是:", result)
輸出結果為:
最大公約數是: 12
首先,定義一個名為gcd
的函數,該函數接受兩個參數a
和b
。然后,使用一個while循環,當b
不等于0時,執行輾轉相除的操作,將b
的值賦給a
,將a
除以b
的余數賦給b
。最后,返回a
作為最大公約數。
在測試代碼中,我們輸入兩個數24和36,調用gcd
函數來求它們的最大公約數,并將結果打印出來。