题目描述

输入两个正整数 a 和 b，按从大到小的顺序输出这两个数的所有公约数。

输入格式

一行输入两个正整数 a, b。

原题范围为 1 <= a, b <= 1000000；当前生成测试数据使用较小数值，标准程序会直接按输入枚举。

输出格式

在输出窗口依次输出所有同时满足 a % i == 0 且 b % i == 0 的正整数 i。

枚举顺序为 i = a, a - 1, ..., 1，因此输出为从大到小；相邻两个数之间输出一个空格，末尾也会保留一个空格。

样例

12 16

4 2 1