题目描述

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

输入格式

两行，每行一个正整数，依次是 m 、 n 。

输出格式

一个正整数，表示 m 、 n 的最大公约数。

样例

输入样例

4
6

输出样例

2

数据范围与提示

对于全部数据： m , n < 4,000,000