信奥赛基础习题集—最大公约数

K. 最大公约数

单点时限: 2.0 sec

内存限制: 256 MB

求两个数 m 和 n 的最大公约数 .

输入格式

两个数 m 和 n

输出格式

输出 m 和 n 的最大公约数

样例

Input
6 12
Output
6