会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PhiliAI
博客园
首页
新随笔
管理
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
阅读(521)
评论(0)
推荐(0)
编辑