使用递归法求最大公约数

int zuixiaogongyueshu(int a, int b) {
	if (a % b == 0) {
		return b;
	}
	else {
		return zuixiaogongyueshu(b, a % b);
	}
}

使用递归调用函数求最大公约数

acmer建议背下模板

1.这个递归用的是辗转相处法

2.当a%b==0的时候，说明a和b已经相等，所以返回的值无论是a还是b都行。

3.当条件不满足的时候，则令b代替曾经的a，定a%b产生的余数代替曾经的b。这样的作用就是让大数除小数一直除下去。

4.有人会问，如果一开始b比a大怎么办？那么你看，如果b比a大，a%b会等于a，然后执行else，b就会替代原来的a位置，a%b也就是a就会替代原来b的位置。（这样会做到a与b互换位置）

这里再扩展一下最小公倍数：

求x，y的最小公倍数：

x,y的最小公倍数=(x*y)/(x,y的最大公约数)