题目描述

小M上课睡了一觉，下课屁颠屁颠的去找数学老师补课，问了老师一个题目，给出两个数a,b问a和b的公共因数，数学老师一看这道题太简单了，不屑回答，于是就交给了你。

输入格式

两个数a，b.

输出格式

a和b的公共因子，每个数字之间空格隔开。

样例

100 25

1 5 25 

提示

对于30%的数据$1 \\le a,b \\le 1e6$。

对于另外20%的数据,a,b互质。

对于100%的数据，$1 \\le a,b \\le 1e15$

来自机械20-2 任满意