问题 23372. -- 根据最大公约数和最小公倍数求满足条件的数

23372: 根据最大公约数和最小公倍数求满足条件的数

时间限制: 1 Sec  内存限制: 128 MB
献花: 0  解决: 0
[献花][花圈]

题目描述

输入二个正整数x0,y0,求出满足下列条件的p,q及对数
(1)p,q是正整数
(2)要求p,q以x0为最大公约数,以y0为最小公倍数。
 试求:满足条件的所有可能的两个正整数及对数。

输入

一行: 正整数x0,y0(2<=x0<100000,2<=y0<1000000) 

输出

若干行:每一行两个满足条件的两个整数p,q,中间用空格隔开;最后一行是符合条件的p,q对数,如果没有符合条件的数,输出No

样例输入

2 28

样例输出

2 28
4 14
2

提示

来源

[献花][花圈]