[プログラマー]正常な矩形/python/薬水と倍数
正方形
質問する
長方形の紙があり、幅はWcm、長さはHcmです.紙には水平方向と垂直方向に平行なグリッド線があり、すべてのグリッドは1 cm x 1 cmの大きさです.1 cm(グリッドに沿って)× 1センチの正方形に切るつもりだったが、この紙を2つの対角線の頂点を結ぶ方向に切った人がいた.したがって、現在の矩形紙は、同じ大きさの2つの直角三角形に分かれています.新しい用紙が見つからないため、この用紙の横方向と縦方向は元の用紙と平行1 cmである× 1 cmに切って、使えるだけ使ってください.
横方向長さWと縦方向長さHが与えられた場合、使用可能な正方形の個数を求める解法関数を完了する.
せいげんじょうけん
-W,H:1億以下の自然数
正解を解く
ここです。ブログの投稿を参照してください.
import math
def solution(w, h):
return w * h - (w + h - math.gcd(w, h))Reference
この問題について([プログラマー]正常な矩形/python/薬水と倍数), 我々は、より多くの情報をここで見つけました https://velog.io/@dhelee/프로그래머스-멀쩡한-사각형-Python-약수와-배수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol