寻找两数的最大公因数(分治算法)

题目：

寻找两数的最大公因数

算法思想：

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;
}