Найдите наибольший общий делители чисел способом разложения на простые множители 72 и96

Решение задания.

Наибольший общий делитель (НОД) двух данных чисел a и b - это наибольшее число, на которое оба числа a и b делятся без остатка.

Чтобы найти НОД двух или более натуральных чисел нужно:

разложить делители чисел на простые множители;

найти произведение одинаковых простых множителей это и будет НОД;

Д (72) = (1; 2; 2; 2; 3; 3)

Д (96) = (1; 2; 2; 2; 2; 2; 3)

Д (72, 96) = 24.