以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  问个入门级的问题，求最大公约数的欧几里德算法  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=41146)

--  作者：fenglian521
--  发布时间：12/12/2006 9:42:00 PM

--  问个入门级的问题，求最大公约数的欧几里德算法
欧几里德算法Ｅ
两个整数Ｍ，Ｎ
Ｅ１：以Ｎ除Ｍ并令Ｒ为所得余数。
Ｅ２：如果Ｒ为０，则Ｎ为所求。
Ｅ３：如果Ｒ！＝０，Ｍ<-Ｎ，Ｎ<-Ｒ，返回Ｅ１。

现在有道题，内容如下：
改变算法Ｅ，使得在Ｅ３中，不去互换数值，而直接用Ｒ除Ｎ，并令Ｍ为余数，加上新的适当步骤以避免平凡的替代运算。写出这个算法Ｆ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
这个应该怎么写呢，想了半天也不会写，只能骂自己笨了。请赐教。

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 31.250ms