寻找最大公因数（分治算法）

题目：

寻找两数的最大公因数

算法思想：

if(b<>0)
gcd(a,b)=gcd(b,a%b)
if(b=0)
gcd(a,b)=a

代码：

#include <iostream>
using namespace std;
int gcd(int a, int b)
{
    if (b != 0)
        return gcd(b, a%b);
    else if (b == 0)
        return a;
}
int main(void)
{
    int a, b;
    cin >> a >> b;
    cout << gcd(a, b);
    system("pause");
    return 0;
}