最大公约数和最小公倍数的求法。--借鉴紫书

1.最大公约数：

最大公约数利用的是辗转相除法。
摘自紫书如下：

2.代码：

int gcd(int a,int b)
{
 return b==0?a:gcd(b,a%b);
}

亲测正确哦：

最小公倍数：

两个数的最小公倍数为两数之积除以最大公因数