Найди нод и нок чисел 12 21 и 42 методом перебора

1) НОД = 1

НОК = 2, 2,3,7,13 = 1092

НОК - должно делиться на каждое из чисел. Перебираем числа, которые делятся на наибольшее - на 42: это 42,84, 136, 168 ... и проверяем, делятся ли они на 12 и 21.,42 не делится на 12; 84 - делится и на 12 и на 21 и на 42. Значит дальше нет смысла перебирать, 84 - НОК (12; 21; 42)

НОД: наибольшее число, на которое делится каждое из этих чисел. Берём самое маленькое - 12. Оно делится на 1; 2; 3; 4; 6; 12. Теперь проверяем на какое из этих чисел делятся 2 других числа, начинаем с самого большого. 12 - на него не делится 21; 6 - на него тоже не делится 21; 4 - тоже не делится, 3 - на него делится и 12, и 21 и 42. И оно наибольшее, т. к. остальные мы проверили.

НОД (12; 21; 42) = 3