以前用的都是穷举法~~
这次看书看到一个新方法,叫欧几里得算法~

long gcd( long m, long n ) //m>n
{
while( n!=0 )
{
long rem = m % n;
m = n;
n = rem;
}

return m;
}

有谁可以给出个严格的数学证明给我??

谢谢了~~

我想要数学证明啊~~为什么这个gcd 算法是可行的~~

谢了,我会认真去看的~~