Рассмотрим вариант решения задания из учебника Дорофеев, Петерсон 5 класс, Бином: 780. Найди НОД и НОК чисел с помощью перебора: 1) 2, 4 и 15; 2) 4, 6 и 12; 3) 3, 7 и 14. 1) 2=2 4=2•2 15=3•5 НОД=1, так как нет общих делителей, кроме 1. Наименьшее общее кратное (НОК) вычисляется как произведение уникальных множителей, то есть НОК=2•2•3•5=10•6=60. 2) 4=2•2 6=2•3 12=2•2•3 НОД=2, так как это наибольшее число, которое делит все три числа. НОК=2•2•3=4•3=12, так как это наименьшее число, которое делится на все три числа. 3) 3=3 7=7 14=2•7 НОД=1, так как нет общих делителей, кроме 1. Наименьшее общее кратное (НОК) вычисляется как произведение уникальных множителей, то есть НОК=3•7•2=6•7=42.
