1236 - 求最大公约数

通过次数

45

提交次数

66

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

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

Examples

Input

24 36

Output

12

Source

课课通