8. Определите, являются ли взаимно простыми числа: а) 45 и 25; б) 96 и 69; в) 31 и 34; г) 79 и 3; д) 77 и 49.

Взаимно простые числа имеют наибольший общий делитель, равный 1.

а) НОД(45, 25) = 5, поэтому числа не взаимно простые.

б) НОД(96, 69) = 3, поэтому числа не взаимно простые.

в) 31 и 34 не имеют общих делителей, кроме 1, поэтому они взаимно простые.

г) 79 не делится на 3, поэтому НОД(79, 3) = 1; числа взаимно простые.

д) НОД(77, 49) = 7, поэтому числа не взаимно простые.

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