2015年11月19日
Mathematics:GCD & LCM Inverse(POJ 2429)
摘要： 根据最大公约数和最小公倍数求原来的两个数 题目大意，不翻译了，就是上面链接的意思。 具体思路就是要根据数论来，设a和b的GCD（最大公约数）和LCM（最小公倍数），则a/GCD*b/GCD=LCM/GCD，我们只用枚举LCM/GCD的所有质因数... 阅读全文
posted @ 2015-11-19 22:34 PhiliAI 阅读(559) 评论(0) 推荐(0)