15求两个数的最大公约数

输入两个任意自然数，求他们的最大公约数。 

Input

输入一行两个整数a，b

Output

输出最大公约数

Examples

Input

5 10

Output

5

来源

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