Sizga $\frac{a}{b}$ ko’rinishidagi noto’g’ri kasr berilgan. Sizning vazifangiz uni to’g’ri kasr ko’rinishida ya’ni avval butun qismi, keyin kasr qismini qisqarmaydigan ko’rinishda yozishdan iborat.

Kiruvchi ma’lumotlar: Birinchi qatorda $a$ va $b$ natural sonlari bitta probel bilan ajratilib berilgan$(1 \le b \le a \le 10^{18})$.

Chiquvchi ma’lumotlar: Birinchi qatorga dastlab kasrning butun qismini chiqaring, undan so’ng agar kasr qismi mavjud bo’lsa bitta probeldan so’ng uning qiymatini $x/y$ qisqarmas kasr ko’rinishida chiqaring.