最大公因數指能夠整除多個整數最大正整數。
而多個整數不能都為零。例如8和12的最大公因數為4。
這一題要寫一個方法,來找出最大公因數
這個方法會需要使用者輸入兩個數字
取得最大公因數
可以使用第一個數字 /第二個數字
如果算出來的餘數為0的話就代表找到最大公因數,直接印出結果即可
1. 題目說明:
請開啟PYD05.py檔案,依下列題意進行作答,計算兩個正整數的最大公因數,使輸出值符合題意要求。作答完成請另存新檔為PYA508.py再進行評分。。
2. 設計說明:
請撰寫一程式,讓使用者輸入兩個正整數x、y,並將x與y傳遞給名為compute()的函式,此函式回傳x和y的最大公因數。
3. 輸入輸出:
輸入說明
兩個正整數(以半形逗號分隔)
x,y
輸出說明
最大公因數
輸入輸出範例
範例輸入1
12,8
範例輸出1
4
範例輸入2
4,6
範例輸出2
2
參考解答:
def compute( a , b ):
if b==0: #餘數為0時
print(a)#印出最大公因數
else:
compute(b , a%b)
x, y = map(eval, input().split(',')) #兩個正整數(以半形逗號分隔)
compute(x,y)
Yiru@Studio - 關於我 - 意如