2. Являются ли взаимно простыми следующие числа? Докажите. а) 36 и 37; б) 2 и 14.

1. а) 37 − 36 = 1, поэтому НОД(36, 37) = 1. Числа взаимно простые.

2. б) 14 делится на 2, поэтому НОД(2, 14) = 2. Числа не являются взаимно простыми.

Ответ: а) да; б) нет.