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

int euclidean(int a, int b){
    return b ? euclidean(b, a % b) : a;
}

long long solution(int w,int h) {
    return ((long)w * (long)h) - ((long)w + (long)h - euclidean(w , h));
}