写个求最大公约数的算法!

算法总结 | 2006-06-11 04:58:00 | 阅读 1423 次 | 评论(0)
你说怪不怪?
两个数,m和n ,如果m=n的话,他们的最大公约数就是m,或者就是n,这是废话,但是……

但是!
你说如果m>n,就把m-n赋值给m,如果m<n,就把n-m赋值给n,然后再重复这个步骤,直到m=n,结果,这个m或者这个n就是起初的m和n的最大公约数!我天啊,真神了!!
海啸南风 发表于:2006-1-21 22:50:17 [编辑] [精华] [删除] [回复]
文章评论,共0条
游客请输入验证码