Сократите обыкновенную дробь

Чтобы сократить обыкновенную дробь A/B (B ≠ 0), действуем так: 1) Найти наибольший общий делитель gcd(A, B). 2) Разделить числитель и знаменатель на gcd: получается A' = A / gcd, B' = B / gcd. 3) Если после этого знаменатель меньше нуля, перенести знак в числитель: -(A')/(-B') эквивалентно A'/-B' → можно записать как (-A')/B'. 4) Полученная дробь A'/B' уже несократима: gcd(|A'|, |B'|) = 1. Как найти gcd: - Можно использовать Euclid алгоритм: gcd(a, b): while b ≠ 0: a, b = b, a mod b return |a| Примеры: - 12/18: gcd(12,18) = 6 → 12/18 = (12/6)/(18/6) = 2/3. - -20/50: gcd(20,50) = 10 → -20/50 = (-20/10)/(50/10) = -2/5. - 7/3: gcd(7,3) = 1 → дробь уже несократима, остаётся 7/3. Если хотите, могу сократить конкретную дробь — напишите числитель и знаменатель (например, 24/128). Я пройду все шаги и дам окончательный ответ.