两数最大公约数 (递归算法)

//求取两数最大公约数（gcd）：gcd(m,n)=gcd(n,m%n)
//递归方法实现，如下：
#include "stdafx.h"
#include <iostream>
using namespace std;
int gcd(int a, int b) //递归函数
{
    int r;
    r = a%b;
    if (r == 0)
        return b;
    else
        return gcd(b, r);
}
int main()
{
    int a, b;
    cout << "请输入两个数：" << endl;
    cin >> a;
    cin >> b;
    cout << a << "和" << b << "的最大公约数是：" << gcd(a, b) << endl;

    getchar();
    return 0;
}