POJ 2429 GCD & LCM Inverse 笔记
描述
给定两个正整数a和b,我们可以容易地计算a和b的最大公约数(GCD)和最小公倍数(LCM)。 但是反过来呢?
也就是说:给定GCD和LCM,找到a和b。
输入
输入包含多个测试用例,每个测试用例包含两个正整数,GCD和LCM。 你可以假设这两个数字都小于2 ^ 63。
输出
对于每个测试用例,以升序输出a和b。 如果有多个解,则输出具有最小a + b的对。
原创
2016-12-09 19:35:55 ·
328 阅读 ·
0 评论