Найдите НОД 33 и 189

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

Чтоб высчитать НОД, необходимо каждое из наших чисел разложить на простые множители, после чего отыскать пересечение множеств приобретенных множителей.

Разложим числа 33 и 189 на обыкновенные множители:

33 = 3 * 11;
189 = 3 * 63 = 3 * 3 * 21 = 3 * 3 * 3 * 7.

Тогда величайший общий делитель для чисел 33 и 189 составит:

НОД (33, 189) = 3.

Ответ: НОД (33, 189) = 3.