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

Чтобы сократить обыкновенную дробь 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). Я пройду все шаги и дам окончательный ответ.