Python 508 最大公因數

12,8

4

4,6

2

題目解析

問題分析：¶

這個問題要求我們寫一個程式，接收兩個正整數 \(x\) 和 \(y\) 作為參數，然後將這兩個參數傳遞給名為 compute() 的函式。函式 compute() 的功能是計算 \(x\) 和 \(y\) 的最大公因數（Greatest Common Divisor, GCD），並將其返回。

解題思路：¶

1. 定義一個函式 compute(x, y)。
2. 在 compute() 函式中，使用 math.gcd() 函式來計算 \(x\) 和 \(y\) 的最大公因數。
3. 在主程式中，接收使用者輸入的兩個正整數 \(x\) 和 \(y\)，並以逗號分隔。
4. 將接收到的兩個整數 \(x\) 和 \(y\) 傳遞給 compute() 函式。
5. 輸出 compute() 函式返回的最大公因數。

思考方向：¶

1. 確保對最大公因數的計算方法有清晰的理解。
2. 注意處理輸入的資料型態，以及輸入格式的要求。
3. 確保 compute() 函式的邏輯正確，能夠準確計算兩個正整數的最大公因數。

1
2
3
4
5

import math
def compute(x, y):
    return (math.gcd(x,y))
a, b = eval(input())
print(compute(a, b))

Warning

注意這裡的輸入，是x,y = eval(input())，輸入時用逗號隔開代表兩個輸入內容