欧几里得算法
欧几里得算法也叫辗转相除法，是求两个整数最大公约数的算法。
当然也可以求最小公倍数。
算法实现
其实算法的实现原理就是，有整数a b两个，每次求的一个数字r = a % b，然后把b放到a的位置，把r放到b的位置，递归调用。
就是gcd(a, b) { return gcd(b, a%b); }这个样子的。
结束条件是当 a%b == 0的时候停止。
最大公约数;int gcd(int a, int b){if (a%b == 0) {return b;}return gcd(b, a%b);}int main(int argc, const char * argv[]) {int a = 14, b = 18;printf(“%d\n”,gcd(a,b));return 0;}
上面这个就是求的最大公约数的。其实通过这个也能求的最小公倍数。
最小公倍数
最小公倍数，，就是a b的乘积除以它们两个的最大公约数，就是它们的最小公倍数。代码如下：
int MinMultiple( int a, int b){return (a * b)/gcd(a, b);}
这样子就可以了。
最好的节约是珍惜时间，最大的浪费是虚度年华。
