2014年1月22日
数论学习小记 其之三 Gcd与Lcm
摘要： 关于Gcd的欧几里得算法，以及Gcd与Lcm的关系在《数论学习小记 其之一》中有记录，这里就不重复了。 经常做一些与Gcd和Lcm有关的题目，思路有许多相近之处，放在一起总结，遇到新题会继续更新。 一个结论 摘自：如何证明gcd(a,b) = gcd(a+b, lcm(a,b))_百度知道 Uva 11388 GCD LCM 题意：给定两个整数G和L，找出两个整数a和b，使得二者的最... 阅读全文
posted @ 2014-01-22 11:38 时雨晴天 阅读(2712) 评论(0) 推荐(2)