Problem1235--hx的数学题Ⅱ

1235: hx的数学题Ⅱ

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

hx073269又来考验大家的数学水平了,这次他给你两个数a,b,要求你找出ab全部的公约数

Input

输入两个整数a与b(1<=a,b<=10^13)

Output

输出a和b的全部公约数,每个数字之间空格隔开


Sample Input Copy

25 37

Sample Output Copy

1

Source/Category