Module: GCD (القاسم المشترك الأكبر)


Problem

5 /10


تخفيض الكسر

Theory Click to read/hide

لنجد \ (gcd (| a |، | b |) \) ونقسم كلا الرقمين عليه - ستكون هذه هي الإجابة.

Problem

إعطاء كسر \ (a \ over b \) . مطلوب تقليله ، أي كتابة نفس الرقم بالشكل \ (c \ over d \) ، حيث c & mdash ؛ عدد صحيح ، d هو رقم طبيعي و d هو أصغر عدد ممكن.
& nbsp؛
إدخال & nbsp؛
أدخل عددين صحيحين a و b ( \ (- 100 & lt؛ = a & lt؛ = 100، \ 0 & lt؛ b & lt؛ = 100 \ ) ).

بصمة & nbsp؛
إخراج رقمين c و d .
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 3 6 نبسب؛ 1 2
2 -2 5 -2 5

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!