| |||||||||||||||
| |||||||||||||||
|
|
||||||||||||||
| |||||||||||||||||||||||||||||||
|
>> 研友的交流园地，讨论关于计算机考研的方方面面。 |
 [返回] 计算机科学论坛 →
计算机理论与工程 → 『 计算机考研交流 』 → 如何用基本函数来构造出gcd（m，n）m和n的最大公约数
|
◇查看新帖 ◇ 用户列表 ◇ |
  (订阅本版)
|
您是本帖的第 5831 个阅读者
 
|
|
||||||
  等级：大二(研究C++) 文章：48 积分：219 门派：XML.ORG.CN 注册：2007/9/30
姓名：(无权查看)
城市：(无权查看) 院校：(无权查看) |
| ||||||||
 2008/2/9 16:05:00 | |||||||||
 等级：大一新生 文章：1 积分：50 门派：无门无派 院校：未填写 注册：2007-01-01 |
| ||||||||
| 2024/5/13 14:52:04 | |||||||||
| 本主题贴数9，分页： [1] |
| *树形目录 （最近20个回帖） |  顶端 |
|---|---|
主题：  如何用基本函数来构造出gcd（m，n）m和n的最大公约数(90字) － wu5zg，2008年2月9日 | |
| 回复： 是Papadimitriou那本(19字) － wu5zg，2008年2月13日 | |
| 回复： Logician看的哪本书，不知道哪本书关于这个讲的详细些？我只看了 计算理论基础 那本 ，感觉讲..(411字) － wu5zg，2008年2月12日 | |
| 回复： 我看的是宋方敏教授的《计算入门》你说的是《计算理论基础》是谁写的？Papadimitriou那本..(87字) － Logician，2008年2月12日 | |
| 回复： max.i<(m+n) 这个不太好直接就说是原始递归的把，是不是需要写成标准的递归的形式[a..(171字) － wu5zg，2008年2月10日 | |
| 回复： 初等函数类对有界μ 算子封闭，同理对有界max算子也封闭……实际上，max i<n. f(i) ..(207字) － Logician，2008年2月11日 | |
| 回复： 看来我把搂主的意思理解错了。呵呵。(34字) － 冬天的农夫，2008年2月11日 | |
| 回复： gcd(m,n) = max.i<(m+n) rs(m,i)+rs(n,i)上述函数是初等函数..(79字) － Logician，2008年2月10日 | |
| 回复： if (m == 0 || n == 0) return 0;if (m == n) ret..(127字) － 冬天的农夫，2008年2月9日 | |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
78.125ms |
新浪微博
