#ZL21302. 两张名单的共同成员

    ID: ZL21302 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第13课最大公因数与最小公倍数两张名单的共同成员公因数枚举顺序输出算法相关算法-因数枚举作业题

两张名单的共同成员

两张名单的共同成员

题目描述

给定两个正整数 a、b,找出所有能够同时整除二者的正整数,并按从小到大的顺序输出。

输入格式

一行输入两个整数 a、b,满足 1≤a,b≤10^5。

输出格式

一行按从小到大的顺序输出 a、b 的全部正公因数,相邻两个数之间用一个空格分隔。

样例

输入

18 24

输出

1 2 3 6