1) Для чисел 36 и 42 наибольший общий делитель найдём сначала их разложение на простые множители:

36 = 2^2 3^2
42 = 2 3 * 7

Наибольший общий делитель будет равен произведению минимальных степеней простых множителей, которые встречаются в разложении этих чисел:

НОД(36, 42) = 2^1 * 3^1 = 6

2) Для чисел 268 и 406:

268 = 2^2 67
406 = 2 7 * 29

Наибольший общий делитель будет равен произведению минимальных степеней простых множителей, которые встречаются в разложении этих чисел:

НОД(268, 406) = 2^1 = 2

Таким образом, наибольший общий делитель чисел 36 и 42 равен 6, а чисел 268 и 406 равен 2.