[백준 9613] GCD 합 with Node.js

문제 링크

https://www.acmicpc.net/problem/9613

9613번: GCD 합

풀이

const getGCD = (a, b) => {
  if (a % b === 0) return b;
  return getGCD(b, a % b);
};

const getSum = (n, ...arr) => {
  let sum = 0;
  arr.sort((a, b) => b - a);
  arr.forEach((v, i) => {
    while (i < n-1) {
      sum += getGCD(v, arr[++i]);
    }
  });
  return sum;
};

const [T, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const output = [];
input.forEach(v => {
  output.push(getSum(...v.split(' ').map(v => +v)));
});
console.log(output.join('\n'));

주어진 수들을 두 개씩 짝지어서 그 두 수의 GCD의 합을 구하여 출력하였다.

최대공약수를 구하는 getGCD의 매개변수 a는 b이상이어야 하므로 먼저 수들을 내림차순으로 정렬하였다.