#6494. T1 所有公约数 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

chen 老师最近沉迷于公约数的研究中。公约数,亦称“公因数”。

它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。

对任意的若干个正整数,1 总是它们的公因数。现在,chen 老师想让你求出任意两个数的所有公约数,并将它们按照从小到大的顺序排列。

输入格式

一行,两个整数n,m

输出格式

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

样例

样例输入

10 20

样例输出

1 2 5 10