gcd 最大公约数 和 lcm 最小公倍数

gcd

1.

int gcd(int a,int b)
{
	if(!b) return a;
	return gcd(b,a%b); 
} 
           

2.

int gcd(int a,int b)
{
	return b?gcd(b,a%b):a; 
} 
           

lcm

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}