991002 - 求两个数的公约数

通过次数

94

提交次数

174

时间限制 : 1 秒
内存限制 : 128 MB

输入两个数字 a 和 b ,输出它们的公约数。并输出共约数的个数。

输入

一行,两个整数

输出

输出两行 第一行,两个数的公约数 第二行,公约数个数

样例

输入

10 20

输出

1 2 5 10
4