1) Для нахождения НОД$12,16$ можно воспользоваться алгоритмом Евклида:
16 = 12 1 + 4
12 = 4 3 + 0
Таким образом, НОД$12,16$ = 4.

2) НОД$21,98$ можно найти также по алгоритму Евклида:
98 = 21 4 + 14
21 = 14 1 + 7
14 = 7 * 2 + 0
Следовательно, НОД$21,98$ = 7.

3) НОД$42,56$:
56 = 42 1 + 14
42 = 14 3 + 0
Следовательно, НОД$42,56$ = 14.