Python では、数学モジュールには、かなり迅速に実行できる多数の数学演算が含まれています。バージョン 3.5 以降では、組み込み関数 math.gcd(a, b) を使用して、任意の 2 つの整数の gcd を計算できます。 GCD はGreatest Common Divisor の略です。
math.gcd(a, b)
5 年生の Petya は、さまざまな数学の問題を解くのが好きです。 最後のタスクは、整数 a、b、x を見つけることでした。および y は、 三角形 ABC の作成を支援します 最小 (非ゼロ) 面積。プチの三角形の座標は次のようになります \(A = (0, 0)\), \(B = ( a , b)\), \(C = (x, y)\). 三角形 ABC の最小面積を決定するのを手伝ってください。
a
b
x
y
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking