题目：
寻找两数的最大公因数
算法思想：
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;
}
