第一周《算法概论》思维导图及欧几里得求最大公约数算法

原创

于 2014-03-13 00:00:17 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#思维导图-算法概论

这篇博客详细介绍了《算法概论》第一周的学习内容，重点讲解了欧几里得算法如何求解两个整数的最大公约数。通过思维导图的形式，清晰地展示了算法的逻辑流程，帮助读者深入理解该算法的工作原理。

 
 
  
  2、欧几里得求最大公约数算法
 
 
 
 

  
    计科1114
//原代码：
public class gcd{
   public int gcd(int a,int b){
        int min=a,max=b;
        if(a>b){
            min=b;
            max=a;
        }
        if(min==0)
          return max;
        else
           return gcd(min,max-min);
    }
    public static void main(String[] args){
        sys