PY11-6. Kasrni qisqartirish

a/b kasr berilgan. Uni qisqarmas ko‘rinishga keltiring: surat va maxrajni ularning eng katta umumiy bo‘luvchisiga (EKUB) bo‘ling.

Maxraj musbat bo‘lsin (ishora suratda turadi). Kasr nolga teng bo‘lsa, 0/1 chiqaring.

EKUB ni topishni alohida funksiya gcd(x, y) qilib yozing.

Kirish ma’lumotlari

Bitta qatorda ikki butun son: a va b.

Chiqish ma’lumotlari

Qisqarmas kasr p/q ko‘rinishida (q > 0).

Cheklovlar

|a|, |b| ≤ 10¹⁸, b ≠ 0

6 -8 → -3/4. 0 5 → 0/1. -10 -5 → 2/1.