js 求两数的最大公约数

参考:leetcode
方法:辗转相除法

const gcd = (a, b) => {
    if (b == 0) return a;
    return gcd(b, a % b);
  };
console.log(gcd(48,1000));  // 8
posted @ 2022-02-10 13:35  渡劫的咸鱼哥  阅读(54)  评论(0编辑  收藏  举报