Python練習題-TQC+(508)-最大公因數

最大公因數指能夠整除多個整數最大正整數。

而多個整數不能都為零。例如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 - 關於我 - 意如