js求最大公约的两种方法

第一种方法（辗转相除法）

辗转相除法

// 求最大公约数
function fn(a,b){
    if(b==0){
        return a
    }else{
        return fn(b,a%b)
    }
}

第二种方法

 function fn(a, b) {
	 // 先把ab按大小排列
     if (a < b) {
         let temp = b;
         b = a;
         a = temp
     }
     // 从b开始往下找一个可以把 a、b同时整除的数，那个数就是最大公约数
     for (let i = b; i >= 1; i--) {
         if (a % i == 0 && b % i == 0) {
             return i
         }
     }
 }