Нод ( 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.