最大公约数:辗转相除法
unsigned gcd(unsigned m, unsigned n)
{
unsigned tmp;
if(m < n)
{
tmp = m;
m = n;
n = tmp;
}
while( n != 0)
{
tmp = m;
m = n;
n = tmp % n;
}
return m;
}
最小公倍数:直接求,两个数的乘积除以他们的最大公约数就是他们的最小公倍数