递归求解

递归求解最大公约数:辗转相除法

function fn(a,b){

            var res = 1;

            var max = a;

            var min = b;

            if(b > a ){

 

                max =b ;

                min = a;

            }

            if(max % min !==0){

                return  fn( min ,max % min)

            }

             else{

                return  min

            }

        }

        var res = fn(10,15)

        console.log(res)

posted @ 2021-06-25 11:45  苍老师说你真棒  阅读(59)  评论(0)    收藏  举报