最大公約數的遞歸解法

//最大公約數.cpp

#include<iostream>
using namespace std;
int gcd(int m,int n)
{
 if(m%n==0) return n;
 else
  return gcd(n,m%n);
}

void main(void)
{
 int m,n;
 cout<<"enter two interger nums:";
 cin>>m>>n;
 cout<<"最大公約數爲："<<gcd(m,n)<<endl;
}