题目描述

给定m和n，计算m和n的最大公约数。

输入

一行两个空格隔开的正整数m,n

输出

输出一个数表示m和n的最大公约数。

样例输入

12 18

样例输出

6

数据范围限制

1 <= m,n <2^63。