| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 8025 人关注过本帖
标题:请问下求两个数的最大公约数怎么弄?谢谢!
只看楼主 加入收藏
coming
Rank: 1
等 级:新手上路
帖 子:244
专家分:0
注 册:2008-4-20
收藏
得分:0 
恩 我开始写这个程序的时候是这样想的 就是随便取两个数里面的一个数 然后递减 比如说有
a b两个数 就取a 赋给c 然后c--,直到(a%c&&b%c==0)就可以求出来了

不过然后我看书说有个欧几里德算法 很优 我不太记得了~~~
2008-07-23 17:31
快速回复:请问下求两个数的最大公约数怎么弄?谢谢!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025289 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved