Ответы и объяснения

2013-12-03T13:29:52+04:00
Чтобы найти НОК 2-х чисел, нужно каждое из них разложить на простые множители (есть алгоритм), а потом 1е число умножить на недостающие множители из разложения 2го (3го, 4го и т.д.). Если два числа взаимно просты (нет общих множителей, кроме 1), то их НОК равно их произведению. 

Пример 1: найти НОК (12, 18) 
12 = 2*2*3, 18 = 2*3*3 => НОК(12,13) = (2*2*3)*3 (в разложении числа 12 нет второй тройки, которая есть в разложении числа 18). 
Пример 2: найти НОК (10, 9) 
10=2*5, 9=3*3 - взаимно просты => НОК(10,9)=10*9=90