while_black的博客

一、最大公约数与最小公倍数 最大公约数，属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢，它与最大公约数的乘机为所求数之积。 比如求 x,y的最大公约数和最小公倍数 记住这个公式：x*y=最小公倍数*最大公约数 二、求最大公约数的三种方法 ①辗转相除法 int measure(int x, int y) { int z = y; ...

原文：https://blog.youkuaiyun.com/u014653197/article/details/52589233 声明：下文中的算法与数学原理，都是从《编程之美》的2.7节中的解法三看到后，摘抄和修改而来的。 数学原理公式： 若x,y均为偶数，f(x,y) = 2 * f(x/2,y/2); 若只x均为偶数，f(x,y) = f(x/2,y); 若只y均为偶数，f(x,y) = ...