Наибольший общий делитель 6600 и 297000

В данном задании необходимо найти НОД;

Для этого нужно числа разложить на простые множители;

Простые множители - это числа которые делятся без остатка сами на себя и на единицу;

Разложим числа и представим их в виде множителей в степени;

6600 = 2 * 2 * 2 * 5 * 5 * 3 * 11 = 23 * 52 * 31 * 111;

297000 = 2 * 2 * 2 * 5 * 5 * 5 * 3 * 3 * 3 * 11 = 23 * 53 * 33 * 111;

Теперь необходимо выбрать все множители с наименьшим показателем степени и перемножить их;

НОД (6600; 297000) = 23 * 52 * 31 * 111 = 8 * 25 * 3 * 11 = 6600.