23102 - 求最大公约数(提高版)

已知两个整数a,b；求它们的最大公约数。

Input

a b (1<=a、b<=10^{18})

Output

a,b的最大公约数

Examples

Input

2 6

Output

2
Time Limit 1 second
Memory Limit 128 MB
Discuss 题解 Stats
上一题 下一题