题目描述

从小到大输出两个数的所有公约数

两个数的公约数是指，各自约数中相同的约数。

比如：12 和 16 的公约数有 1 2 4

输入

输入为两行，分别为两个正整数n和m

输出

从小到大输出n和m的所有公约数，换行输出

样例

48
72

1
2
3
4
6
8
12
24

数据范围

对于 $100\%$ 的数据，有 $1 \leq n,m \leq 1000$