Funksiyalar
Funksiya-48
Funksiya-49
Funksiya-50
~/algor $ cat masalalar/funksiya-kasrni-qisqartirish
Funksiya-49
Kasrni qisqartirish
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
33%
Reduce(p, q) funksiyasini yozing: $\frac{p}{q}$ kasrni qisqartirib, natijani "surat/maxraj" ko'rinishidagi satr qilib qaytarsin. Kasrni qisqartirish uchun surat va maxraj ularning eng katta umumiy bo'luvchisiga bo'linadi.
1-misol: Reduce(6, 8) → "3/4"
2-misol: Reduce(10, 5) → "2/1" — butun son ham kasr ko'rinishida yoziladi.
Faqat funksiya tanasini yozing.
Kiruvchi ma'lumotlar
Bitta qatorda ikkita natural son: $p$ va $q$ — funksiyaning argumentlari.
Chiquvchi ma'lumotlar
Funksiya qaytargan satr: qisqargan kasr, masalan 3/4.
Izoh
$1 \le p, q \le 10^{15}$
Misollar
Kirish #1
6 8
Chiqish #1
3/4
Kirish #2
10 5
Chiqish #2
2/1