Найдите нод (168; 756). сократите дробь 168 756

Для нахождения наибольшего общего делителя двух чисел, необходимо в первую очередь каждое из чисел разложить на простые множители (те множители, которые делятся на себя и на единицу):

168 = 2 * 84 = 2 * 2 * 42 = 2 * 2 * 2 * 21 = 2 * 2 * 2 * 3 * 7;

756 = 2 * 378 = 2 * 2 * 189 = 2 * 2 * 3 * 63 = 2 * 2 * 3 * 3 * 21 = 2 * 2 * 3 * 3 * 3 * 7.

Теперь соберем произведение из множителей, которые входят в каждое из чисел одинаковое количество раз:

2 * 2 * 3 * 7 = 84, то есть НОД (168; 756) = 84.

Сократим на 84 дробь 168/756 = 2/9.