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

https://programmers.co.kr/learn/courses/30/lessons/62048

코딩테스트 연습 - 멀쩡한 사각형

 

 

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

 

처음에 문제에서 규칙을 찾는게 좀 어려웠던 문제..

gcd라는 최대공약수를 찾는 함수도 있다는 걸 알게 됨 

 

 

#include <numeric>
using namespace std;

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