Module: GCD (Pembahagi Sepunya Terhebat)


Problem

5 /10


Pengurangan pecahan

Theory Click to read/hide

Mari cari \(gcd(|a|, |b|)\) dan bahagikan kedua-dua nombor dengannya - ini akan menjadi jawapannya.

Problem

Diberi pecahan \(a \over b\). Ia diperlukan untuk mengurangkannya, iaitu, menulis nombor yang sama dalam bentuk \(c \over d\), di mana c &mdash ; integer, d ialah nombor asli dan d ialah nombor terkecil yang mungkin.
 
Input 
Masukkan dua integer a dan b (\(-100<=a<=100,\ 0<b<=100 \ )).

Cetak 
Keluarkan dua nombor c dan d.
 
Contoh

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!

# Input Output
1 3 6  1 2
2 -2 5 -2 5