Module: MDC (Máximo Divisor Comum)


Problem

5 /10


redução de fração

Theory Click to read/hide

Vamos encontrar \(gcd(|a|, |b|)\) e dividir os dois números por ele - esta será a resposta.

Problem

Dada uma fração \(a \over b\). É necessário reduzi-lo, ou seja, escrever o mesmo número na forma \(c \over d\), onde c &mdash ; inteiro, d é um número natural e d é o menor possível.
 
Entrada 
Insira dois números inteiros a e b (\(-100<=a<=100,\ 0<b<=100 \ )).

Impressão 
Imprima dois números c e d.
 
Exemplos
# Entrada Saída
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!