1102: Скоротити дріб
Переглянути як PDF
Надіслати розвʼязок
Бали:
9,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Скоротити дріб.
Формат вхідних даних
В першому рядку вхідного потоку дано ~n~ - чисельник звичайного правильного дробу, а в наступному рядку ~m~ - його знаменник.
Формат вихідних даних
У вихідний потік вивести скорочений дріб в такому ж форматі. ~(1 \le n, m \le 2147483647)~
Приклад вхідних даних
5
10
Приклад вихідних даних
1
2
Коментарі