[CG]通常の長方形


[質問]

me


...解けなかった...
このような問題はいくつか解決しなければなりませんか...
ルールを見つけるためには、最大公約数、最小公倍数、小数などで探すしかありません.
リファレンス

solution


ソース
  • の比率があります.
  • の最大公約数を見つけ、計算式を作成します.
  • ユークリッドアークほう
    long long a=W, b=H, c;
    while (b != 0) {
         c = a % b;
         a = b;
         b = c;        }
    long long gcd = a;