Ну например такая задача : Маша, Лена и Катя ходят в кружок. Кто то ходит, на рисование, кто то на пение, а кто то на рукоделие. Маша не ходит на пение и рисование, Катя не ходит на рисование, а Лена не ходит на пение. Куда каждая из девочек ходит. Чертишь таблицу и расставляешь там все это. Вставляешь имена и кружки. Заполняешь таблицу ( ставишь плюсы и минусы, взависимости где это нужно, например Маша не ходит ни на пение, ни на рисование, там ставишь минусы, а значит она ходит на рукоделие) Главное, пони, что девочки не должны ходить на один и тот же кружок.
НОК - наименьшее общее кратное. Т.е. наименьшее число, которое делится одновременно на все те числа, НОК которых мы ищем. Ищется НОК так: Раскладываем каждое из чисел на множители. Затем берем любое число, например первое, сравниваем его множители с множителями других чисел. Вычеркиваем из разложения остальных чисел множители, которые совпадают с множителями в разложении первого. Причем важен не только модуль числа, но и кол-во таких чисел. В конце умножаем первое число на невычеркнутые множители остальных. Это тяжело объяснить в письменной форме, посмотрите примеры в интернете.
НОК(16,42) 16 = 2 * 2 * 2 * 2 42 = 2*3*7
выберем для разнообразия число 42. В разложении другого - т.е. 16 есть 4 двойки, а в разложении выбранного нами есть одна, поэтому вычеркиваем из разложения 16 одну двойку. Остались еще 3. Т.о. надо домножить 42 на три двойки, т.е. 8 42* 8 = 336. НОК(16,42) = 336
