1309: 所有公约数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:116
Solved:85
Description
老师最近沉迷于公约数的研究中。
公约数,亦称“公因数”。它是一个能被若干个整数同时均整除的整数。
如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;
公约数中最大的称为最大公约数。
对任意的若干个正整数,1总是它们的公因数。
现在,老师想让你求出任意两个数的所有公约数,并将它们按照从小到大的顺序排列。
公约数,亦称“公因数”。它是一个能被若干个整数同时均整除的整数。
如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;
公约数中最大的称为最大公约数。
对任意的若干个正整数,1总是它们的公因数。
现在,老师想让你求出任意两个数的所有公约数,并将它们按照从小到大的顺序排列。
Input
一行,两个整数$n$,$m$
Output
一行,列出$n$,$m$的所有公约数,按从小到大顺序排列
Sample Input Copy
10 20
Sample Output Copy
1 2 5 10
HINT
1 ≤ $n$,$m$ ≤ 104