要設計一個程式來讀取兩個正整數並計算它們的最大公約數(GCD),然後在螢幕上顯示這兩個整數及其最大公約數,您可以使用下面的 Python 程式碼示例。這段代碼使用了輾轉相除法(也稱歐幾里得算法)來找出最大公約數。
def gcd(a, b):
"""計算並返回兩個數字的最大公約數"""
while b != 0:
a, b = b, a % b
return a
# 從螢幕讀入兩個正整數
num1 = int(input("請輸入第一個正整數: "))
num2 = int(input("請輸入第二個正整數: "))
# 計算最大公約數
gcd_value = gcd(num1, num2)
# 顯示結果
print(f"數字 {num1} 和數字 {num2} 的最大公約數是: {gcd_value}")
這段代碼首先定義了一個函數 gcd,用於計算兩個數的最大公約數。然後,它提示用戶輸入兩個正整數,並使用這些輸入呼叫 gcd 函數來計算最大公約數。最後,它將這兩個整數及其最大公約數顯示在螢幕上。
使用者可以在任何支援 Python 的環境中執行這段程式碼,包括命令行介面、IDE 或任何 Python 編輯器。在執行這段程式碼時,使用者會被提示輸入兩個正整數,程式會根據這些輸入計算並顯示它們的最大公約數。