Для того, чтобы найти наименьшее общее кратное (НОК) данных натуральных чисел, раскладываем числа на простые множители, затем необходимо перемножить все простые множители первого числа и умножить на те простые множители, которых не хватает в первом числе среди простых множителей второго. Для того, чтобы найти наибольший общий делитель (НОД) натуральных чисел, необходимо разложить числа на простые множители, определить одинаковые простые множители и перемножить их.56=2*2*2*7;94=2*47;НОК(56;94)=2*2*2*7*47=2632;НОД(56;94)=2.