a043. 最大公因數 - 程式闖關解題系統

內容

如果一個正整數 A 可以被另一個正整數 B 整除，我們稱 B 為 A 的因數，例如 6 的因數有 1、2、3、6 等四個，而 9 的因數有 1、3、9 等三個，其中 1、3 為兩者公共的因數，我們稱之為「公因數」，其中最大的是 3，我們稱之為「最大公因數」。

輸入說明

輸入兩個正整數 A、B。

輸出說明

請輸出 A、B 的最大公因數。

範例輸入 #1

6 9

範例輸出 #1

範例輸入 #2

20 12

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

輾轉相除法

標籤:

GCD 迴圈

出處:

[管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」