最大公約数の定義のアルゴリズムを求めて、このプログラムは求められなくて、ネット上の百度のアルゴリズムは間違っていますか?

/*
*             :
* Copyright (c) 2013,          
* All rights reserved.
*     ：test.cpp
*       ：   
*     ：2013  11  5 
*     ：v1.0
*       :
*     ： 
*     ：。
*     ：       
*     ： 
*     ： 
*/
#include <iostream>

using namespace std;

//        （     ）
int gcd(int,int);

int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"      "<<g;
    return 0;
}
    int gcd(int m,int n)
{
return n==0?m:gcd(n,m%n);
}