chen 老师最近沉迷于公约数的研究中。公约数,亦称“公因数”。
它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。
对任意的若干个正整数,1 总是它们的公因数。现在,chen 老师想让你求出任意两个数的所有公约数,并将它们按照从小到大的顺序排列。
一行,两个整数n,m
一行,列出n,m的所有公约数,按从小到大顺序排列
样例输入
10 20
样例输出
1 2 5 10