Module: (Python) Workshop 4. Euklidischer Algorithmus


Problem

4 /6


Petit-Dreieck

Theory Click to read/hide

In Python enthält das mathematische Modul eine Anzahl mathematischer Operationen, die ausreichend schnell durchgeführt werden können. Ab Version 3.5 kann die eingebaute Funktion des Computing NAMs von zwei ganzen Zahlen verwendet werden: math.gcd(a, b)♪
GCD - Abkürzung von GReatest COmmon DIvisor.

Problem

Petyas fünfter Gläubiger mag sich mit unterschiedlichen mathematischen Herausforderungen konfrontiert. Die letzte Herausforderung war, dafür zu sorgen, dass es eine Reihe gab a♪ b♪ to find so a very thing ♪x und ydie helfen würde, ein Dreieck von ABC minimal (nicht-Null) Bereich zu bauen. Peti ' s Dreieck sollte folgende Koordinaten haben:\(A = (0, 0)\)}♪ \(B = (a, b)}♪\C = (x, y)\♪
Helfen Sie ihm zu bestimmen, welche Mindestfläche ABC Dreieck haben kann?

Eingangsdaten
Zwei ganze Zahlenaundbmit einem Modul von mehr als 10ANHANG(seufzt)(a^2 + b^2 ̧))

Ausgangsdaten
Nehmen Sie eine Nummer - minimal mögliche Fläche des ABC Dreiecks mit einer Genauigkeit von 10- 6♪
Beispiele
NeinEingangsdatenAusgangsdaten
14 02,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!