欧几里得算法的递归实现

#include<iostream>
using namespace std;
int EuclidAlgorithm(int m,int n){
	if(n==0){return m;}//终止条件
	return EuclidAlgorithm(n,m%n);//调用自身（参数值更小）
}
void main(){
	
	cout<<EuclidAlgorithm(24,16)<<endl;
}