c++递归求最大公约数

辗转相除法求最大公约数

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫 欧几里德算法。
这就是辗转相除法的原理。

例如，求（319，377）：
∵ 319÷377=0（余319）
∴（319，377）=（377，319）；
∵ 377÷319=1（余58）
∴（377，319）=（319，58）；
∵ 319÷58=5（余29）
∴ （319，58）=（58，29）；
∵ 58÷29=2（余0）
∴ （58，29）= 29；
∴ （319，377）=29。
下面是代码部分

#include <stdio.h>
#include <iostream> 
#include <string.h>
using namespace std;
int yueshu(int a,int b)
{
	if(a%b==0) return b;
	else
	{
		if(a>b) 
		{
			yueshu(b,a%b);
		}
		else yueshu(b,a);
	}
		
}
int main()
{
	
	cout<<yueshu(319,377);
	return 0;
}

运用递归的思想进行求最大公约数。