You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

编程求解$m$和$n$的最大公约数

输入格式

一行两个整数$m (1 \le m \le 10^6), n (1 \le n \le 10^6)$

输出格式

一行一个整数表示答案

样例

2 56567

1

样例

8 4

4