#P2429. GCD & LCM Inverse

GCD & LCM Inverse

本题没有可用的提交语言。

题目描述

已知两个正整数 aabb,我们可以轻易地计算它们的最大公约数(GCD)和最小公倍数(LCM)。但你有没有想过反过来做?

本题要求你:已知 GCD 和 LCM,求一组满足条件的正整数 aabb

输入格式

输入包含多个测试用例,每一组测试数据占一行,包含两个正整数:

ggll,表示已知的 GCD 和 LCM;

保证 1g<l<2631 \leq g < l < 2^{63}

输出格式

对于每个测试用例,输出一行,包含两个整数 aabb,按升序排列;

如果存在多组满足条件的数对 (a,b)(a, b),输出 使得 a+ba + b 最小的那一组。

3 60
12 15