Найти наибольший общий делитель и наименьшее общее кратное чисел 56 и 94

Для того, чтобы найти наименьшее общее кратное (НОК) данных натуральных чисел, раскладываем числа на простые множители, затем необходимо перемножить все простые множители первого числа и умножить на те простые множители, которых не хватает в первом числе среди простых множителей второго.

Для того, чтобы найти наибольший общий делитель (НОД) натуральных чисел, необходимо разложить числа на простые множители, определить одинаковые простые множители и перемножить их.

56=2*2*2*7;

94=2*47;

НОК (56; 94) = 2*2*2*7*47=2632;

НОД (56; 94) = 2.