#h36. 最大公约数

最大公约数

Description

求m,n的最大公约数

Input

输入两个整数m,n。

Output

输出一个整数表示最大公约数。

Samples

18 24
6