[TAVE/level 2] Python | 멀쩡한 사각형

문제

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

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

내 풀이

👉🏻전체 사각형의 수(w * h)에서 w와 h를 합한 값과 최대공약수를 빼면 된다!

✍🏻2*3일 때는 (2 * 3) - (2 + 3 - 1)이다.

from math import gcd

def solution(w, h):
    total_square = w * h
    greatest_common_divisor = gcd(w, h)
    return total_square - (w + h - greatest_common_divisor)

👉🏻python의 math에서 최대공약수를 구할 수 있는 gcd를 이용해 풀었다.

 

✅직접 최대공약수 구하기

def gcd(x, y):
    while y:
        x = y
        y = x % y
    return x

👉🏻두 수를 서로 나누어서 하나의 수가 0이 될 때까지 나눈다.