[JAVASCRIPT] 입력 받은 두 수의 최대 공약수 구하기

 

 

 

function a (n, m) {     		            	 		 //1
  let max = n > m ? n : m;                  		  //2
  let a = 0;                             			 //3
  for (let i = 1; i <= max; i++) {          		 //4
    if (n % i === 0 && m % i === 0) {       		//5

      a = i;							           	//6
    }
  }
  return a;                               			//7

document.write(`308과 20의 최대공약수 : ${getGCD(308, 20)}`);
document.write(`45과 38의 최대공약수 : ${getGCD(45, 38)}`);

 

 

1. 변수가 두 개 필요하므로 매개변수 함수 작성

2. 입력받은 두 수 중에 큰 값을 max 값으로 정해줌.

3. 최대공약수를 구할 변수를 선언해줌.

4. 입력 받은 두 수 중 더 큰 값까지 식을 반복시키는 반복문 작성.

5. i로 n과 m을 나누었을 때 모두 나누어 떨어져야 하므로 && (and 연산자) 작성.

6. 둘 다 나누어 떨어지는 i가 최대 공약수가 됨.

7. 리턴문으로 최대 공약수를 불러옴.