Quizes
Problems
Courses
Sign
Register
Main
/
Courses
/
Arithmetic
/
НОД (Наибольший общий делитель)
НОД (Наибольший общий делитель)
№ 6
/11
Сокращение дроби
Read Theory
Найдем НОД(abs(a), abs(b)) и разделим на него оба числа - это и будет ответ.
Task
Time limit:
1000
ms,
Memory limit:
256 Mb
Дана дробь a/b. Требуется ее сократить, то есть записать это же число в виде c/d, где
c
— целое число,
d
— натуральное число и
d
минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).
Выходные данные
Выведите два числа
c
и
d
.
Ввод
Вывод
3 6
1 2
-2 5
-2 5
Prohibited statements:
gcd
Auto
CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:
C++
Python
FreePascal
PascalABC.Net
Kumir
Java
JavaScript
TypeScript
C#
F#
Swift
Rules for designing programs and a list of errors during automatic task verification
Results: