(Python) 프로그래머스 - 멀쩡한 사각형

07 Jan 2022 in Algorithm on Programmers, Level2

[문제 링크]

풀이

import math


def solution(w, h):
    gcd = math.gcd(w, h)
    return w * h - (w // gcd + h // gcd - 1) * gcd

규칙을 찾는 문제인데 문제 자체가 뭔가 수학 지식을 요구하는 것 같았다.
처음에는 짝수일때, 홀수일때를 구분해서 생각했는데 사실 이런 노가다식의 문제를 낼리가 없다는 걸 눈치챘어야 했다.
결국에는 다른 사람 풀이를 보고 이해했는데 최대 공약수를 이용해서 푸는 문제였다.