最大公约数（函数）

输入两个正整数m和n，输出他们的最大公约数。 

Input

一行两个正整数m和n，之间用一个空格隔开，2≤m，n ≤10000。

Output

一行一个正整数，表示m和n的最大公约数。 

Examples

Input

24 36

Output

12

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计