递归求最大公约数

#include <iostream>   
using namespace std;   
int gcd(int x, int y);   
int main()   
{   
    int m,n; 
    cin>>m>>n;     
    cout<<gcd(m,n)<<endl;   
}     
int gcd(int a, int b)   
{   
    int i;   
    if (b==0)   
        i=a;   
    else   
        i=gcd(b,a%b);   
    return i;   
}