Module: GCD (بزرگترین مقسوم علیه مشترک)


Problem

5 /10


کاهش کسری

Theory Click to read/hide

بیایید \(gcd(|a|, |b|)\) را پیدا کنیم و هر دو عدد را بر آن تقسیم کنیم - این پاسخ خواهد بود.

Problem

با توجه به کسری \(a \over b\). لازم است آن را کاهش دهید، یعنی همان عدد را به شکل \(c \over d\) بنویسید، جایی که c &mdash ; عدد صحیح، d یک عدد طبیعی و d کوچکترین عدد ممکن است.
 
ورودی 
دو عدد صحیح a و b (\(-100<=a<=100،\ 0<b<=100 \ )).

درج 
خروجی دو عدد 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!