Module: GCD (Ước chung lớn nhất)


Problem

5 /10


giảm phân số

Theory Click to read/hide

Hãy tìm \(gcd(|a|, |b|)\) và chia cả hai số cho nó - đây sẽ là câu trả lời.

Problem

Cho một phân số \(a \over b\). Cần phải rút gọn nó, nghĩa là viết cùng một số ở dạng \(c \over d\), trong đó c &mdash ; số nguyên, d là số tự nhiên và d là số nhỏ nhất có thể.
 
Đầu vào 
Nhập hai số nguyên a và b (\(-100<=a<=100,\ 0<b<=100 \ )).

Dấu ấn 
Xuất hai số c và d.
 
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1 3 6  1 2
2 -2 5 -2 5