programmers | Lv2

💡 Python 3

🔗 質問する

完全無傷の矩形[Link]

💻 コード#コード#

ルールを探したかったのですが、例外事項が多すぎて検索してみると最大公約数を利用した問題でした.

def solution(w,h):
    a, b = max(w, h), min(w, h)
    while True:
        m = a % b
        if m == 0: break
        a, b = b, m
    return w * h - (w + h - b)

💥 他者コード

最大公約数と再帰関数の使用

def gcd(a,b): return b if (a==0) else gcd(b%a,a)    
def solution(w,h): return w*h-w-h+gcd(w,h)

参考資料

せいほうけいのげんり