Module: GCD (最大公約数)


Problem

5 /10


端数削減

Theory Click to read/hide

\(gcd(|a|, |b|)\) を見つけて、両方の数値をそれで割ってみましょう - これが答えになります。

Problem

与えられた分数 \(a \over b\).それを減らす必要があります。つまり、同じ数値を \(c \over d\) の形式で記述します。ここで c &mdash ;整数、d は自然数、d は可能な最小値です。
 
入力 
2 つの整数 a と b を入力します (\(-100<=a<=100,\ 0<b<=100 \ )).

インプリント 
c と d の 2 つの数値を出力します。
 
例
<頭> <本体>

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!

# 入力 出力
1 3 6  1 2
2 -2 5 -2 5