Модуль: (Python) Практикум 4. Алгоритм Евклида


Задача

4 /6


Треугольник Пети

Теория Нажмите, чтобы прочитать/скрыть

 В Python математический модуль содержит ряд математических операций, которые могут быть выполнены достаточно быстро. Начиная с версии 3.5 можно использовать встроенную функцию вычисления НОД двух любых целых чисел - math.gcd(a, b).
GCD - аббревиатура от Greatest Common Divisor.

Задача

Пятиклассник Петя любит решать различные математические задачи. Последняя его задача заключалась в том, чтобы по целым числам a, b, найти такие целые x и y, которые бы помогли построить треугольник ABC  минимальной (ненулевой) площади. Треугольник Пети должен иметь следующие координаты \(A = (0, 0)\), \(B = (a, b)\)\(C = (x, y)\).
Помогите ему определить какую минимальную площадь может иметь треугольник ABC?

Входные данные
Даны два целых числа a и b, по модулю не превосходящие 109 (\(a^2 + b^2 > 0\)).

Выходные данные
Выведите одно число - минимальную возможную площадь треугольника ABC с точностью 10 - 6
 
Примеры
Входные данные Выходные данные
1 4 0 2.0



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python132
Комментарий учителя