Как найти наибольший общий делитель (НОД) для сокращения дроби?

Чтобы найти наибольший общий делитель (НОД) для сокращения дроби, нужно разложить числитель и знаменатель на множители 45. Затем найти среди них одинаковые и перемножить их — это и будет НОД 5.

Ещё один способ — метод перебора делителей 1. Нужно перечислить делители каждого из чисел и выбрать общий делитель 1.

Также для нахождения НОД можно использовать алгоритм Евклида, который основан на последовательных делениях чисел и нахождении остатков 2.

Если НОД равен 1, то дробь сократить нельзя 3.

Пример: для дроби 8/12 НОД числителя 8 и знаменателя 12 равен 4 2. Тогда сокращённая форма дроби 8/12 будет равна 2/3 2.