글 읽기 - js 반례좀 찾아주세요..

squarelu 2년 전 0

반례를 다 입력해봤는데 틀렸다고 나오네요 뭐가 틀린걸까요..

let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n").map(i => parseInt(i));
// let input = '7 11';
input = input.split(' ').map(i => parseInt(i));

let num1 = Math.min.apply(null, input);
let num2 = Math.max.apply(null, input);

let greatestArr = [1];

let i = 2;
while (num1 >= i && num2 >= i) {
    if ((num1 % i === 0) && (num2 % i === 0)) {
        greatestArr.push(i);
        num1 /= i;
        num2 /= i;
        continue;
    }
    i++;
}

const greatest = greatestArr.reduce((acc, cur) => acc * cur);
const least = greatest * num1 * num2;
console.log(greatest);
console.log(least);

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

js 반례좀 찾아주세요..

squarelu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말