最大公约数和最小公倍数

标签：acm   数论   gcd   lcm   

int GCD(int aa,int bb)
{
	int i,t;
	if(aa<bb){
		t=aa;
		aa=bb;
		bb=t;
	}
	while(aa%bb!=0){
		i=aa%bb;
		if(bb>i){
			aa=bb;
			bb=i;
		}
		else aa=i;
	}
	return bb;
 } 
ll LCM(int aa,int bb)
{
	int gcd=GCD(aa,bb);
	return aa*bb/gcd;
}
/*
greatest common divisor 最大公约数GCD
least common multiple 最小公倍数LCM
调用LCM时必须要有GCD，反之则不必须 
*/ 

最大公约数和最小公倍数

标签：acm   数论   gcd   lcm   

原文地址：http://blog.csdn.net/qq_27803491/article/details/47790167