辗转相除法 计算两个正整数的最大公约数

 

 

 <script>

      function fn(m, n) {

        var r = m % n;

        m = n;

        n = r;

        if (r == 0) {

          return m;

        } else {

          return fn(m, n);

        }

      }

      fn(1997, 615);

 

    </script>