코딩테스트

코딩테스트 공배수

김도현2 2023. 6. 27. 21:24
반응형

코딩테스트 공배수

 

문제 설명

 

출력 예시

 

정수 number 배수중에 n과 m정수가 포함되면 1을 출력, 하나라도 아닐시 0을 출력하는 문제입니다.

 

 

 

let number = 60;
let n = 2;
let m = 3;

var answer = 0;
let arr = [];
let check = 0;
let i = parseInt(number);

while(i > 0){
    if(number % i == 0) arr.push(i);
    i--
}
if(arr.includes(n)) check++;
if(arr.includes(m)) check++;
if(check==2) answer = 1

//1

 

우선 number의 배수를 구하기 위해 반복문인 while문으로 i에 number수를 할당하여 0이 될때까지 반복해줍니다.

반복할 때마다 number % i 를 해서 가능할 시 arr에 i값을 추가 해줘서 배수를 구합니다.

 

그 배수안에 n과 m을 찾아 있을시 check증가를 하여 check가 2개 일시 answer는 1.

 

60배수에는 2와 3 모두 포함되니 출력은 1이 됩니다!