题目描述

给出两个正整数，使用辗转相除法求出它们的最大公约数。

输入格式

一行两个整数 $m,n$。

输出格式

一行 $1$ 个数，表示$m,n$的最大公约数。

10 25

5

数据规模与约定

对于 $100\%$ 的数据，$0 \le m,n \le 10^{18}$。