回分類題庫
a043: 最大公因數
關鍵字: 迴圈應用

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 5041 Times / 4366 Users | Submit : 7006 Times / 4457 Users | Accepted rate : 98%
題目加入時間 : 2011-08-19 23:35

Content: 简体中文

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

Input:

輸入兩個正整數 A、B。

Output:

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
6 9

輸入2:
20 12

Sample Output :

輸出1:
3

輸出2:
4

Hint :

輾轉相除法

Author :

迴圈應用 (管理員:sagit)

  Solve it!   Status Forum