描述

求两个正整整数$M$和$N$的最大公约数($M$，$N$都在长整型范围内） （5.1.42）

输入

输入一行，包括两个正整数。

输出

输出只有一行，包括$1$个正整数。

样例

45 60

15