1309: 所有公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:116 Solved:85

Description

老师最近沉迷于公约数的研究中。

公约数,亦称“公因数”。它是一个能被若干个整数同时均整除的整数。

如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;

公约数中最大的称为最大公约数。

对任意的若干个正整数,1总是它们的公因数。

现在,老师想让你求出任意两个数的所有公约数,并将它们按照从小到大的顺序排列。

Input

一行,两个整数$n$,$m$

Output

一行,列出$n$,$m$的所有公约数,按从小到大顺序排列

Sample Input Copy

10 20

Sample Output Copy

1 2 5 10

HINT

1 ≤ $n$,$m$ ≤ 104

Source/Category