[PG/Python] 멀쩡한 사각형

📌 문제

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

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

 

📌 문제 접근 방법

1. 한참 고민하다가 함수 그래프를 그려서 풀어볼까?라는 접근까지는 왔는데 도저히 아이디어가 생각이 안나서 결국 구글링을 했다.
   ▼ 참고한 풀이 ▼
   https://leedakyeong.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%A9%80%EC%A9%A1%ED%95%9C-%EC%82%AC%EA%B0%81%ED%98%95-in-python

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

 

📌 코드

def solution(w,h):
    small = min(w, h)

    for n in range(small, 0, -1):
        if not w%n and not h%n:
            gcd = n
            break
    
    print(gcd)
    
    return w*h - (w+h-gcd)

 

* math 모듈 사용

import math

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