2018年3月10日
最小公倍数和最大公约数
摘要： 最近做到一个 分核桃的题。原题描述如下，就是一个求最小公倍数的题。这个知识点已经忘了。。就去百度查了一下，就有了这一篇总结。 这个是百度上的定义。 另外一个很重要的点 就是：最小公倍数=x*y/最大公约数；所以重点就转到了求最大公约数上。最大公约数可以用以下三种方法：辗转相除法，更相折损法（相减法） 阅读全文
posted @ 2018-03-10 21:36 醒佳 阅读(700) 评论(0) 推荐(0)