问和数学相关的几道题目！

在看书的过程中，我遇到了几种数学算法，百思不的其解，来问一下！  
  1碾转相除法  
  两个数相处，若余数为0，则除数就是这两个数的最大公约数。若除数不为0，着以除数为作新的被除数，以余数为作新的除数，继续相除，。。。，直到余数为0，除数既为二数的最大公约数。如a=2,b=12.求a和b   的最大公约数。  
  32%12的值为8，不为0；  
  12%8的值为4，不为0；  
  8%4的值为0，故a和b的最大公约数为4  
  先问一题，有谁能解释一下吗？谢谢！ 问题点数：30、回复次数：5Top

1 楼foochow（无聊,灌水......）回复于 2005-08-01 21:32:39 得分 5

欧几里得算法  
  int   fun(int   a,int   b)   //求最大公约数  
  {  
          if(b==0)return   a;  
          else   return   fun(b,a%b);  
  }Top

2 楼boxban（冻酸梨）回复于 2005-08-01 21:44:09 得分 0

有谁能解释一下吗？  
  ~~~~~~~~~~~~~~~~~~~  
  你写的已经很清楚了，还有什么要解释的？Top

3 楼pure_flame（）回复于 2005-08-01 21:49:14 得分 10

The   art   of   computer   programming中开篇有讲!Top

4 楼foochow（无聊,灌水......）回复于 2005-08-01 22:29:23 得分 15

你要证明过程?好像有点长,打出来太累了,你自己网上或者书上找找看  
  //////////  
  the   art   of   computer   programming  
  数据结构C++语言描述--应用标准模板库(STL)  
  ////上面都有讲Top

5 楼jsxyhelu（禾路）回复于 2005-08-02 20:41:48 得分 0

谢谢，我知道了！Top

相关问题

• 最大公约数
• 除数
• 余数
• 解释

• 帖主：jsxyhelu
• foochow
• pure_flame
• foochow

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载