[프로그래머스] 멀쩡한 사각형

---

title: "멀쩡한 사각형"
category: 프로그래머스[Level-2]
tags: [C++, JavaScript, 프로그래머스]
date: "2021-01-21"

---

문제 링크

멀쩡한 사각형

C++

using namespace std;

long long gcd(long long a, long long b){
    if(a%b == 0) return b;
    return gcd(b, a%b);
}

long long solution(int w,int h) {
    long long answer = 1;
    answer = w*h - (w+h-gcd(w,h));
    return answer;
}

JavaScript

function solution(w, h) {
  var answer = 1;

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

  answer = w * h - (w + h - gcd(w, h));

  return answer;
}