以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 C/C++编程思想 』  (http://bbs.xml.org.cn/list.asp?boardid=61)
----  怎样求两个数的公约数的个数。  (http://bbs.xml.org.cn/dispbbs.asp?boardid=61&rootid=&id=56370)


--  作者:icanmey
--  发布时间:12/4/2007 7:14:00 PM

--  怎样求两个数的公约数的个数。
大家来帮帮想想办法哈,穷举法除外
--  作者:一分之千
--  发布时间:12/4/2007 9:27:00 PM

--  
是公约数的话,应该就离不开穷举法吧。
先求出最大公约数,再递减循环吧  能减少不少工作量
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
7,533.203ms