23102 - 求最大公约数(提高版)
Time Limit : 1 秒
Memory Limit : 128 MB
已知两个整数a,b；求它们的最大公约数。
Input
a b (1<=a、b<=10^{18})
Output
a,b的最大公约数
Examples
Input
2 6
Output
2