求最大公因数的证明~~

[复制链接]

╰☆惢棂擱淺

电梯直达

1^#

发表于 2009-11-3 23:56:44 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

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

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

return m;
}

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

谢谢了~~

收藏0

使用道具举报

返回列表

GMT+8, 2024-11-18 22:49 , Processed in 0.071400 second(s), 10 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册