Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Skracanie ułamków
(skr)
Jaś ma swój ulubiony ułamek i chciałby go skrócić, niestety nie wie jak się do tego zabrać, wieć zwrócił się do Ciebie z prośbą o pomoc. Napisz program, który wczyta dwie liczby L i M tworzące ułamek $\frac{L}{M}$, oraz wypisze go w postaci nieskracalnej.
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne L i M, oddzielone pojedynczym odstępem i oznaczające odpowiednio licznik i mianownik ułamka Jasia.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinny znaleźć się dwie liczby naturalne – licznik i mianownik ułamka nieskarcalnego – skróconego ułamka Jasia.
Ograniczenia
1 ≤ L, M ≤ 1018.
Przykład
Input | Output | |
|
|