#5. 最大公因數

中等

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

給你兩個正整數 AA、BB，求它們的最大公因數 gcd⁡(A,B)\gcd(A, B)。

輸入格式

一行兩個以空白隔開的正整數 A,BA, B（1≤A,B≤10181 \le A, B \le 10^{18}）。

輸出格式

一行一個整數：gcd⁡(A,B)\gcd(A, B)。

提示：數字很大，記得用 64 位元整數；建議使用輾轉相除法。

範例測資

範例輸入 1

12 18

範例輸出 1

6

範例輸入 2

7 13

範例輸出 2

1
請先登入後再提交程式碼