Подскадите, пожалуйста, точный алгоритм сокращения дробей

0 голосов
33 просмотров

Подскадите, пожалуйста, точный алгоритм сокращения дробей


Информатика (121 баллов) | 33 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Сокращением дроби называется замена ее другой, равной ей дробью с меньшими членами, путем деления числителя и знаменателя на их общий делитель. Сокращать дроби можно последовательным сокращением на общие делители числителя и знаменателя. Задание. Сократить дробь  Решение. Как видим, числитель и знаменатель заданной дроби являются четными числами, а поэтому и можно сократить на их общий делитель - 2: Аналогично, общим делителем полученных числителя 24 и знаменателя 44 есть число 4, а поэтому производим дальнейшее сокращение на 4: Полученные числа - 6 и 11 - уже являются взаимно простыми. Итак, после сокращения окончательно имеем: Ответ.   



(78 баллов)