#392. [CZOI2012 D] 公约数公倍数
[CZOI2012 D] 公约数公倍数
题目描述
小T是个多才多艺的同学,不仅擅长国画,还是个数学爱好者,他小学六年级就代表龙城书院参加了“华罗庚金杯”少年数学邀请赛。最近小T对最大公约数和最小公倍数产生了浓厚的兴趣,并学会了用辗转相除法求两个自然数的最大公约数,但小T并不满足于会用辗转相除法,他是一个酷爱钻研的人,无论学什么都喜欢刨根问底,他想能不能把这个问题反过来,即已知两个自然数 和 的最大公约数 和最小公倍数 ,问有多少对满足条件的自然数对 和 ?
输入格式
输入文件仅有一行包含两个用空格隔开的自然数 和 ,数据保证 一定是 的倍数并且满足。
输出格式
输出文件包含若干行,每行输出一对自然数 和 ,它们满足 ,。这里 表示 和 的最大公约数, 表示 和 的最小公倍数。输出时要求按照 从小到大输出,两数之间严格用一个空格隔开,行末不能有空格。
4 48
4 48
12 16
样例解释
两个数的最大公约数要等于 、最小公倍数要等于 ,这两个数只可能是 和 或者 和 ,因为 比 小,所以第一行输出 和 ,第二行输出 和 。
数据范围
的数据满足:
的数据满足:
的数据满足: