Module: PGCD (plus grand diviseur commun)


Problem

5 /10


Réduction des fractions

Theory Click to read/hide

Trouvons \(gcd(|a|, |b|)\) et divisons les deux nombres par celui-ci - ce sera la réponse.

Problem

Étant donné une fraction \(a \over b\). Il est nécessaire de le réduire, c'est-à-dire d'écrire le même nombre sous la forme \(c \over d\), où c &mdash ; entier, d est un nombre naturel et d est le plus petit possible.
 
Entrée 
Entrez deux entiers a et b (\(-100<=a<=100,\ 0<b<=100 \ )).

Mentions légales 
Sortez deux nombres c et d.
  ;
Exemples
# Entrée Sortie
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!