Module: (Python) Prática 4. Algoritmo de Euclides


Problem

4 /6


pequeno triangulo

Theory Click to read/hide

 Em Python, o módulo math contém várias operações matemáticas que podem ser executadas rapidamente. A partir da versão 3.5, você pode usar a função interna para calcular o mdc de quaisquer dois inteiros - math.gcd(a, b).
GCD é a abreviação de Greatest Common Divisor.

Problem

Petya, aluno da quinta série, gosta de resolver vários problemas matemáticos. A última tarefa era encontrar os inteiros a, b, x e y para ajudar construir o triângulo ABC  área mínima (não nula). O triângulo de Petit deve ter as seguintes coordenadas \(A = (0, 0)\), \(B = ( a , b)\), \(C = (x, y)\).
Ajude-o a determinar qual é a área mínima que o triângulo ABC pode ter?

Entrada
Dados dois números inteiros a e b, módulo não excedendo 109 (\(a^2 + b^2 > 0\)).

Impressão
Imprima um único número - a área mínima possível do triângulo ABC com precisão 10 - 6. 
 
Exemplos
# Entrada Saída
1 4 0 2.0

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!