프로그래머스 - 멀쩡한 사각형(Lv. 2)

문제 링크

풀이

import Foundation

func solution(_ w:Int, _ h:Int) -> Int64 { 
    var gcd = max(w, h) // 최대공약수
    while true {
        if w % gcd == 0 && h % gcd == 0 {
            break
        }
        
        gcd -= 1
    }

    return Int64(w * h - (w + h - gcd))
}

후기

코드만보면 엄청 단순해보이지만 문제를 보면 엄청 난해하다.
최대공약수를 이용한 풀이라고 누가 생각할까... (본인도 혼자서 끙끙앓다가 질문게시판 쪽 내용을보고 최대공약수를 이용해서 풀게되었다.)
문제에 예제가 더 있었더라면 좋았을 아쉬운 문제