#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;
}
#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;
}