利用递归求最大公约数（算法基础）

利用递归求最大公约数

什么是递归？看到的一个解释

递归最恰当的比喻，就是查词典。我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。

解题步骤：
①用较大的数除以较小的数，得到商和余数
②用上一步的除数去除上一步的余数，得到商和余数
③重复上一步，直到余数为零为止
参考代码：

#include<iostream>
using namespace std;
int zhanzhuan(int m, int n) {		  //辗转相除法，也叫欧几里得算法
	int k;
	if(m<n){
		int temp = m;
		m = n;
		n = temp;
		}
	k = m % n;
	if(k==0){
		return n;
		}
	else{
		m = n;
		n = k;
		zhanzhuan(m,n);
		}
}
int main(){
	int a;
	a = zhanzhuan(48, 60)
	cout<<a;
	return 0;
}