Как написать код на Python или на C для сокращения дроби? Дана дробь ab. Требуется сократить ее и записать в виде

Тема вопроса: Сокращение дроби в Python

Инструкция: Для того чтобы сократить дробь в Python, нужно найти их наибольший общий делитель (НОД) и поделить числитель и знаменатель на этот НОД. В Python есть встроенная функция для нахождения НОД - `math.gcd()`.

Вот пример кода на Python, который сокращает дробь:

python

import math



def сократить_дробь(a, b):

    НОД = math.gcd(a, b)

    c = a // НОД

    d = b // НОД

    return c, d



a = int(input("Введите числитель: "))

b = int(input("Введите знаменатель: "))



c, d = сократить_дробь(a, b)



print("Сокращенная дробь:", c, "/", d)

Демонстрация:

Введите числитель: 12

Введите знаменатель: 18

Сокращенная дробь: 2 / 3

Совет: Для того чтобы понять процесс сокращения дробей, полезно знать понятие наибольшего общего делителя (НОД) и уметь использовать функцию `math.gcd()` в Python.

Задача для проверки:
Напишите программу на Python, которая сокращает дробь 15/25 и выводит результат.