Courses

Ular sawa. Asas

(Python) Praktikum 4. Algoritma Euclid

Module: (Python) Praktikum 4. Algoritma Euclid

Problem

4 /6

Segitiga kecil

Theory Click to read/hide

Dalam Python, modul matematik mengandungi beberapa operasi matematik yang boleh dilakukan dengan agak cepat. Bermula dari versi 3.5, anda boleh menggunakan fungsi terbina dalam untuk mengira gcd mana-mana dua integer - math.gcd(a, b).
GCD ialah singkatan daripada Gretest Common Divisor.

Problem

Petya kelas lima suka menyelesaikan pelbagai masalah matematik. Tugas terakhir ialah mencari integer seperti a, b, x dan y untuk membantu membina segi tiga ABC kawasan minimum (bukan sifar). Segitiga Petit sepatutnya mempunyai koordinat berikut \(A = (0, 0)\), \(B = ( a , b)\), \(C = (x, y)\).
Bantu dia menentukan apakah segi tiga luas minimum yang boleh dimiliki oleh ABC?

Input
Diberi dua integer a dan b, modulo tidak melebihi 10⁹ (\(a^2 + b^2 > 0\)).

Cetakan
Cetak satu nombor - kawasan minimum yang mungkin bagi segi tiga ABC dengan ketepatan 10^- 6.