求解求最大公约数定义的算法，这个程序求不出来，网上百度的算法不对？

/*
* 程序的版权和版本声明部分:
* 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);
}