第九十八章 慢跑（下） (第1/1页)

    先来看路程，也就是12里。

    再看看左侧荷塘的周长，4里。

    右侧荷塘周长，6里。

    你是否会立即萌生出一种大胆的猜测？

    12就是4和6的最小公倍数，这是偶然的嘛？

    没错！必须坚定自己的想法！

    假设左侧荷塘周长为x，右侧荷塘周长为y，问两人各跑多少圈后在出发点再次相遇。

    这个问题，第一步就是求x，y的最小公倍数所代表的路程。

    这个路程必须能同时被x，y整除，这样两个人才会在出发点相遇。

    同时，必须是“最小”公倍数，才是再次（第二次）相遇。

    那怎么求两个数的最小公倍数呢？

    一种很简单的做法，是先求这两个数的最大公约数。

    求最大公约数，常用的做法是使用欧几里德算法，或者说是辗转相除法。

    得到了x，y的最大公约数，那么最小公倍数就是一句话：