最大公因數（GCD）

最大公因數（GCD） ​

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

輸入說明 ​

• 第一行：正整數 $A$（$1\le A\le 10000$）
• 第二行：正整數 $B$（$1\le B\le 10000$）

輸出說明 ​

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

範例 ​

輸入：

12
18

輸出：

6