js計算最大公約數和最小公倍數代碼實例

function gcd2(a,b){
 var result = 1;
 for(var i = 1; i <= a && i <= b; i++ ){
 if(a%i == 0 && b%i == 0 ){
 result = i;
 }
 }
 return result;
 }

function gcd(a,b){
 if(b == 0){
 return a;
 }
 var r = a % b;
 console.log(r);
 return gcd(b,r);
 }

function GCD(a,b){
 var temp;
 while(b != 0){
 temp = a % b;
 a = b;
 b = temp;
 }
 return a;
 }

function scm(a,b){
 return (a*b)/gcd(a,b);
}