Module: (بايثون) التدريب العملي 4. خوارزمية إقليدس


Problem

4 /6


مثلث صغير

Theory Click to read/hide

على & nbsp ؛ في بايثون ، تحتوي وحدة الرياضيات على عدد من العمليات الحسابية التي يمكن إجراؤها بسرعة إلى حد ما. بدءًا من الإصدار 3.5 ، يمكنك استخدام الوظيفة المضمنة لحساب gcd لأي عددين صحيحين - math.gcd (a، b) .
GCD هو اختصار لـ G reatest C العام D ivisor.

Problem

يحب بيتيا في الصف الخامس حل العديد من المشكلات الرياضية. & nbsp؛ كانت المهمة الأخيرة هي العثور على مثل هذه الأعداد الصحيحة a ، b ، x و y للمساعدة في إنشاء مثلث ABC & nbsp؛ المساحة الدنيا (غير الصفرية). يجب أن يحتوي مثلث الصغير على & nbsp؛ الإحداثيات التالية & nbsp؛ \ (A = (0، 0) \) ، \ (B = ( أ ، ب) \) ، & nbsp؛ \ (C = (x، y) \) .
ساعده في تحديد الحد الأدنى لمنطقة مثلث ABC؟ إدخال
بالنظر إلى عددين صحيحين & nbsp؛ a & nbsp؛ and & nbsp؛ b ، لا يتجاوز modulo & nbsp؛ 10 9 & nbsp؛ ( \ (a ^ 2 + b ^ 2 & gt؛ 0 \) ).

بصمة
اطبع رقمًا واحدًا - أدنى مساحة ممكنة للمثلث ABC بدقة & nbsp؛ 10 & thinsp؛ - & thinsp؛ 6 . & nbsp؛
نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
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!