2. Являются ли взаимно простыми числа: а) 45 и 64; б) 7, 11 и 39?

а) \(45=3^2\cdot5\), \(64=2^6\): общих простых делителей нет, поэтому НОД(45, 64) = 1. Числа взаимно простые.

б) Проверим пары: НОД(7, 11) = 1; НОД(7, 39) = 1, так как \(39=3\cdot13\); НОД(11, 39) = 1. Числа попарно взаимно простые.

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