最大公约数:(用辗转相除法)
最小公倍数 = x*y/最大公约数。
int cd(int x, int y)
{
int m, n, t;
if(x > y)
{
m = x;
n = y;
}
else
{
m = y;
n = x;
}
while(m % n != 0)
{
t = n;
n = m % n;
m = t;
}
return n;
}
最小公倍数 = x*y/最大公约数。