Напишите код на языке Python или на языке C, который проводит сокращение дроби. Дана дробь ab. Необходимо сократить

Andreevich

58

Хорошо! Вот пошаговое решение задачи сокращения дроби:

1. Считываем два целых числа a и b.
2. Инициализируем переменную gcd (наибольший общий делитель) равную числу b.
3. Пока gcd не равно единице, выполняем следующее:
- Если gcd делит и a и b без остатка, значит gcd является наибольшим общим делителем чисел a и b и мы завершаем цикл.
- Если gcd не делит хотя бы одно из чисел a или b без остатка, уменьшаем его значение на единицу и переходим к следующей итерации цикла.
4. Результат сокращения дроби будет представлен числами c = a / gcd и d = b / gcd.
5. Выводим числа c и d.

Пример решения на языке Python:

python

a, b = map(int, input().split())



# Функция для нахождения наибольшего общего делителя

def gcd(a, b):

    while b:

        a, b = b, a % b

    return a



gcd_value = gcd(a, b)

c = a // gcd_value

d = b // gcd_value



print(c, d)

Пример работы программы для входных данных 18 27:

12 9

Таким образом, исходная дробь 18/27 была сокращена до 12/9.