Подскажите пожалуйста:

+ 0 -

AnDrEw550

19 дек. 2013 г., 16:06:56 (10 лет назад)

НОК - наименьшее общее кратное. Т.е. наименьшее число, которое делится одновременно на все те числа, НОК которых мы ищем.
Ищется НОК так:
Раскладываем каждое из чисел на множители. Затем берем любое число, например первое, сравниваем его множители с множителями других чисел. Вычеркиваем из разложения остальных чисел множители, которые совпадают с множителями в разложении первого. Причем важен не только модуль числа, но и кол-во таких чисел. В конце умножаем первое число на невычеркнутые множители остальных. Это тяжело объяснить в письменной форме, посмотрите примеры в интернете.

НОК(16,42)
16 = 2 * 2 * 2 * 2
42 = 2*3*7

выберем для разнообразия число 42. В разложении другого - т.е. 16 есть 4 двойки, а в разложении выбранного нами есть одна, поэтому вычеркиваем из разложения 16 одну двойку. Остались еще 3. Т.о. надо домножить 42 на три двойки, т.е. 8  42* 8 = 336. НОК(16,42) = 336