#392. [CZOI2012 D] 公约数公倍数

[CZOI2012 D] 公约数公倍数

题目描述

小T是个多才多艺的同学,不仅擅长国画,还是个数学爱好者,他小学六年级就代表龙城书院参加了“华罗庚金杯”少年数学邀请赛。最近小T对最大公约数和最小公倍数产生了浓厚的兴趣,并学会了用辗转相除法求两个自然数的最大公约数,但小T并不满足于会用辗转相除法,他是一个酷爱钻研的人,无论学什么都喜欢刨根问底,他想能不能把这个问题反过来,即已知两个自然数 AABB 的最大公约数 GG 和最小公倍数 LL,问有多少对满足条件的自然数对 AABB

输入格式

输入文件仅有一行包含两个用空格隔开的自然数 GGLL,数据保证 LL 一定是 GG 的倍数并且满足。

输出格式

输出文件包含若干行,每行输出一对自然数 AABB,它们满足 gcd(A,B)=G\gcd(A,B)=Glcm(A,B)=L\text{lcm}(A,B)=L。这里 gcd(A,B)\gcd(A,B) 表示 AABB 的最大公约数,lcm(A,B)\text{lcm}(A,B) 表示 AABB 的最小公倍数。输出时要求按照 AA 从小到大输出,两数之间严格用一个空格隔开,行末不能有空格。

4 48
4 48
12 16

样例解释

两个数的最大公约数要等于 44、最小公倍数要等于 4848,这两个数只可能是 444848 或者 12121616,因为 441212 小,所以第一行输出 444848,第二行输出 12121616

数据范围

30%30\%的数据满足:1GL5001\leq G\leq L\leq 500

50%50\%的数据满足:1GL1041\leq G\leq L\leq 10^4

100%100\%的数据满足:1GL1091\leq G\leq L\leq 10^9