Привести дробь

Понял. Задача: привести дробь к несократимой форме (уменьшить её наименьшим знаменателем). Ниже подробный алгоритм и примеры. Как привести дробь к несократимой: - Шаг 0. Если знаменатель отрицательный, перенести знак в числитель (чтобы знаменатель был положительным). Например: -7/ -3 → оставить как 7/3, а если был -7/3, то оставить -7/3 (или сделать -(7/3)). - Шаг 1. Найти наибольший общий делитель (НОД) числителя и знаменателя: gcd(|числитель|, |знаменатель|). Способ: можно использовать Euclidean algorithm. - Шаг 2. Разделить числитель и знаменатель на этот НОД. Новая дробь = (числитель / gcd) / (знаменатель / gcd). - Шаг 3. Если получилась дробь с числителем 0, результат просто 0. - Шаг 4. При желании можно Convert к смешанному числу, если знаменатель делится начислитель. Примеры: - 12/18: gcd(12,18) = 6, поэтому 12/18 = (12/6)/(18/6) = 2/3. - -14/21: gcd(14,21) = 7, так что -14/21 = (-14/7)/(21/7) = -2/3. - 8/4: gcd(8,4) = 4, значит 8/4 = (8/4)/(4/4) = 2/1 → 2 (целое число 2). - 0/7: если числитель 0, то дробь равна 0. - 5/15: gcd(5,15) = 5 → 5/15 = (5/5)/(15/5) = 1/3. - 21/28: gcd(21,28) = 7 → 3/4. - Отрицательная пример: -3/9: gcd(3,9) = 3 → (-3/3)/(9/3) = -1/3. Если пришлёшь конкретную дробь, я покажу пошагично, как привести её к несократимой форме. Просто напиши числитель и знаменатель, например: “Приведи дробь a/b”.