最大公因數（GCD）

最大公因數（GCD） ​

輸入 A 和 B，用輾轉相除法求最大公因數。

輸入說明 ​

• 第一行：正整數 A（1 ≤ A ≤ 10000）
• 第二行：正整數 B（1 ≤ B ≤ 10000）

輸出說明 ​

• 一行：A 和 B 的最大公因數

範例 ​

輸入：

12
18

輸出：

6