[JS] 자바스크립트 최대공약수, 최대공배수 구하기 + 유클리드 호제법

최대공약수, 최대공배수 구하기 

// 최대 공약수 //

let getGCD = (num1, num2) => {
    let gcd = 1;

    for(let i=2; i<=Math.min(num1, num2); i++){
        if(num1 % i === 0 && num2 % i === 0){
            gcd = i;
        }
    }

    return gcd;
}

// 최소 공배수 // 

let getLCM = (num1, num2) =>{
	let lcm = 1;
   
    while(true){
      if((lcm % num1 == 0) && (lcm % num2 == 0)){
        break;
      }
      lcm++;
    }
  	return lcm
}

 

 

유클리드 호제법으로 최대공약수, 최대공배수 구하기

// 유클리드 호제법 //
        let a = prompt("첫번째 숫자 입력");
        let b = prompt("두번째 숫자 입력");
        function gcd(a,b) {
            if(a % b == 0) {
                return b;
            }
            return gcd(b, a % b);
        };
        console.log(`최대공약수 : ${gcd(a,b)}`);
        let gcm = a * b /  gcd(a, b);
        console.log(`최대공약수 : ${gcm}`);