Module: MCD (máximo común divisor)


Problem

5 /10


reducción de fracciones

Theory Click to read/hide

Busquemos \(gcd(|a|, |b|)\) y dividamos ambos números por él; esta será la respuesta.

Problem

Dada una fracción \(a \over b\). Se requiere reducirlo, es decir, escribir el mismo número en la forma \(c \over d\), donde c &mdash ; entero, d es un número natural y d es el menor posible.
 
Entrada 
Introduzca dos números enteros a y b (\(-100<=a<=100,\ 0<b<=100 \ )).

Impresión 
Salida de dos números c y d.
 
Ejemplos

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!

# Entrada Salida
1 3 6  1 2
2 -2 5 -2 5