Алгоритм нахождения НОК.
Разложим числа на простые множители. Сначала запишем разложение на множители самого большое число, потом меньшее. Подчеркнем числа, которые не вошли в разложение наибольшего числа. Для того, чтобы определить НОК, необходимо недостающие множители (они подчеркнуты) добавить к множителям большего числа и перемножить их.
НОК (42; 63)
63 = 3 * 3 * 7
42 = 2 * 3 * 7
НОК (42; 63) = 3 * 3 * 7 * 2 = 126
НОК (120; 324)
324 = 2 * 2 * 3 * 3 * 3 * 3
120 = 2 * 2 * 2 * 3 * 5
НОК (120; 324) = 2 * 2 * 3 * 3 * 3 * 3 * 2 * 5 = 3240
НОК (675; 945)
945 = 3 * 3 * 3 * 5 * 7
675 = 3 * 3 * 3 * 5 * 5
НОК (675; 945) = 3 * 3 * 3 * 5 * 7 * 5 = 4725
НОК (924; 396)
924 = 2 * 2 * 3 * 7 * 11
396 = 2 * 2 * 3 * 3 * 11
НОК (924; 396) = 2 * 2 * 3 * 7 * 11 * 3 = 2772
Поделитесь своими знаниями, ответьте на вопрос:
Как справиться за 673 вопроса:
Первыми 670 вопросами спрашиваем о первых 670 * 3 = 2010 числах. 671-м вопросом спрашиваем о 2011-м, 2012-м и 2017-м числах; 672-м вопросом - о 2013-м, 2014-м и 2017-м; 673-м - о 2015-м, 2016-м и 2017-м.
Все полученные результаты перемножаем. В полученном произведении все числа кроме последнего присутствуют по 1 разу, а последнее 3 раза, поэтому полученное произведение совпадает с произведением всех чисел.