PhiliAI

摘要： 根据最大公约数和最小公倍数求原来的两个数 题目大意，不翻译了，就是上面链接的意思。 具体思路就是要根据数论来，设a和b的GCD（最大公约数）和LCM（最小公倍数），则a/GCD*b/GCD=LCM/GCD，我们只用枚举LCM/GCD的所有质因数... 阅读全文