#26. 最大公因數

題目描述

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

輸入格式

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

輸出格式

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

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