辗 转 相 除 法
int Num(int m, int n)
{
int tmp = 0;
while(n)
{
tmp = m%n;
m = n;
n = tmp;
}
return m;
}
更 相 相 减 法
int Num1(int m, int n)
{
while(m != n)
{
if(m > n)
{
m -= n;
}
else
{
n -= m;
}
}
return n;
}
观 察 法
穷举法
最小公倍数=a*b/最大公约数