欧几里得递归算法——java

比如：求4524和321的最大公约数

        4524 = 14 * 321 + 30

         321 = 10 * 30 + 21

           30 = 1 * 21 + 9

           21 = 9 * 2 + 3

              2 ！= 3

        所以 4524 和 321 的最大公约数是 3

   

欧几里得算法——递归

public int divisor(int m,int n){  

    if(m % n == 0){  

          return n;        //判断  如果n值可以整除m值，则返回该数，并停止递归操作

     }else{

     return divisor(n,m % n);    //不符合上诉条件，则继续运算取余数，递归调用该方法，直至可以整除
     
       }

}

注：所有递归都应该有停止函数的条件，否则会造成内存溢出。

以上是笔者对于欧几里得递归算法的理解，如有不妥之处，还望各位大佬指出...   谢谢

 

                  {\__/}                                          {\__/}
                  ( ·-·)                                          (·-· )
                  / >------------------------------------------------< \
                           |      ☆                            |
                           |         ☆                         |
                           |  ★                                |
                           |         ☆                         |
                           |      ☆                            |
                           |                                   |
                           -------------------------------------

 

如有兴趣可以专注我的公众号：