c++最大公約數

C++輾轉相除法求出最大公因數

樣例輸入

6 9

樣例輸出

3

程序

#include <stdio.h>
using namespace std;
int gcd(int m,int n)
{
	if (m % n == 0)
	{
		return n;//如果他們是倍數關系，那么就是最小的數  
	}
	else
	{
		return gcd(n,m % n);//輾轉相除法遞歸繼續求  
	} 
} 
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	printf("%d\n",gcd(m,n));
	return 0;
}