Наибольший общий делитель
Определение. Наибольший общий делитель (НОД) нескольких чисел — это наибольшее натуральное число, на которое делится каждое из данных чисел. НОД нескольких чисел равен произведению всех общих простых множителей этих чисел. Правило. Чтобы найти НОД нескольких чисел, необходимо: — разложить все данные числа на простые множители; — отметить одинаковые множители во всех разложениях; — найти произведение отмеченных множителей, […]
Читать далее »