gcd.cpp

三种方法（分解质因数法、连续整数检测法、欧几里得算法）求两个数的最大公约数的C++实现

#include <iostream.h>
 int fj(int a,int b)//质因数
{
	if(a<b)
	{
	   int  t=a;
		a=b;
		b=t;
	}
	if(b==0)
		 return a;
	if(a%2==0 && b%2==0)
		  return 2*fj(a/2,b/2);
	if(a%2==0)
		 return fj(a/2,b);
	if(b%2==0)
		return fj(a,b/2);
	return fj((a+b)/2,(a-b)/2);
}    	

void main()
 {
	int a,b;
	
	int fj(int m,int n);
     cout<<"请输入一个整数:";
		 cin>>a;
     cout<<"请输入另一个整数:";
		 cin>>b;
	cout<<"最大公约数为："<<fj(a,b)<<endl;  
    
 }