Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Skracanie ułamków
(skr)
Memory limit: 32 MB
Time limit: 1.00 s

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
14 21
2 3