辗转相除法求最大公约数;
最大公倍数=两个数相乘/最大公约数;
//a为被除数,b为除数,d为余数,c为a,b之积
//j为最大公约数,k为最大公倍数c = a * b;
if (a < b)
{
t = a;
a = b;
b = t;
}
while (b != 0)
{
d = a % b;
a = b;
b = d;
}
j = a;
k = c / j;