Module: MCD (Massimo Comune Divisore)


Problem

5 /10


Riduzione della frazione

Theory Click to read/hide

Troviamo \(gcd(|a|, |b|)\) e dividiamo entrambi i numeri per esso - questa sarà la risposta.

Problem

Data una frazione \(a \over b\). È necessario ridurlo, cioè scrivere lo stesso numero nella forma \(c \over d\), dove c &mdash ; intero, d è un numero naturale e d è il più piccolo possibile.
 
Input 
Inserisci due numeri interi a e b (\(-100<=a<=100,\ 0<b<=100 \ )).

Impressum 
Produce due numeri c e d.
 
Esempi
# Input Uscita
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!