题目描述

求两个正整数 $m, n$ 的最大公约数。

输入格式

一行，两个正整数 $m, n$（$m, n < 1000000$）。

输出格式

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

样例 #1

样例输入 #1

4 6

样例输出 #1

2

提示

• 可以使用辗转相除法（欧几里得算法）。