Найдите: НОД (66; 165)

Для вычисления НОД разложим числа 66 и 165 на простые множители:

66 : 2;

33 : 3;

11 : 11;

1.

Разложение 66 на простые множители - 66 = 2 * 3 * 11.

165 : 3;

55 : 5;

11 : 11;

1.

Разложение 165 на простые множители - 165 = 3 * 5 * 11.

Множители НОД выбираются из простых множителей чисел, присутствующих в обоих из них:

66 = 2 * 3 * 11.

165 = 3 * 5 * 11.

НОД (66; 165) = 3 * 11 = 33.

Ответ: НОД (66; 165) = 33.