爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第九十八章 慢跑(下)

第九十八章 慢跑(下)

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

先来看路程,也就是12里。    再看看左侧荷塘的周长,4里。    右侧荷塘周长,6里。    你是否会立即萌生出一种大胆的猜测?    12就是4和6的最小公倍数,这是偶然的嘛?    没错!必须坚定自己的想法!    假设左侧荷塘周长为x,右侧荷塘周长为y,问两人各跑多少圈后在出发点再次相遇。    这个问题,第一步就是求x,y的最小公倍数所代表的路程。    这个路程必须能同时被x,y整除,这样两个人才会在出发点相遇。    同时,必须是“最小”公倍数,才是再次(第二次)相遇。    那怎么求两个数的最小公倍数呢?    一种很简单的做法,是先求这两个数的最大公约数。    求最大公约数,常用的做法是使用欧几里德算法,或者说是辗转相除法。    得到了x,y的最大公约数,那么最小公倍数就是一句话:

『加入书签,方便阅读』