Module: KNOTEN (Größter gemeinsamer Teiler)


Problem

5 /10


Bruchteil reduzieren

Theory Click to read/hide

Finde uns. - Ja. Und die Aufteilung beider Zahlen in sie ist die Antwort.

Problem

Дана дробь \(a \über b\). Требуется сократить ее, то есть записать это же число в виде \(c \over d\) где c — целое число, d - натуральное число и d минимальное возможное.
 
Входные данные 
Вводятся дважелых числа a и b (\(-100<=a<=100,\ 0<b<=100\)).

Выходные данные 
Выведите два числа c и d.
 
Примеры
deutsch №Входные данныеВыходные данные

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!

1 3 6 1 2
2 -2 5 -2 5