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

12=2*2*3
21=3*7
42=7*3*2
Все три числа делятся на 3.
НОД=3

Самое большое число - 42 не делится на 12 и 21,
42*2=84
84 :12=7
84 : 21=4
НОК=84

12=2*2*3
21=3*7
42=2*3*7
нод= 2*2*3*7=84