EOJ-自适应编程学习平台

3122. 最大公约数

Naive编程基础基本算法

时间限制：2000 ms

内存限制：256 MiB

题面

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

输入格式

两个数 m 和 n

输出格式

输出 m 和 n 的最大公约数

样例

输入

6 12

输出

6