Нод (102,17) и Нод (102,34)

Для нахождения НОД (102, 17) и НОД (102, 34) используем метод разложения на простые множители, записав данные числа в виде произведения их простых делителей.

а) Разложим числа 102 и 34 на простые множители и выделим среди них общие множители данных чисел:

102 = 2 · 3 · 17; 34 = 2 · 17. Общие множители 102 и 34: 2; 17. Чтобы высчитать НОД (102, 34), надо перемножить их общие множители: НОД (102, 34) = 2 · 17 = 34. б) Для нахождения НОД (102, 17) поступим по-другому. Число 17 - простое, значит у него только два делителя: 1 и 17. Число 102 кратно 17, следовательно НОД (102, 17) = 17.