阿摩線上測驗 登入

申論題資訊

試卷:97年 - 097年交通事業鐵路人員 、97年交通事業公路人員鐵路人員員級_資訊處理#34353
科目:程式設計
年份:97年
排序:0

申論題內容

一、請設計一程式,從螢幕讀入二個正整數,算出其最大公約數,再將此二整數及其最 大公約數顯示在螢幕上。(25 分)

詳解 (共 1 筆)

詳解 提供者:hchungw
要設計一個程式來讀取兩個正整數並計算它們的最大公約數(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 編輯器。在執行這段程式碼時,使用者會被提示輸入兩個正整數,程式會根據這些輸入計算並顯示它們的最大公約數。