11. Найди НОД чисел: а) НОД (30, 31); б) НОД (24, 25); в) НОД (11, 19); г) НОД (41, 47); д) НОД (56, 65); е) НОД (72, 77).

В каждой паре общих делителей, кроме 1, нет, поэтому числа взаимно простые.

а) НОД(30, 31) = 1.
б) НОД(24, 25) = 1.
в) НОД(11, 19) = 1.
г) НОД(41, 47) = 1.
д) НОД(56, 65) = 1.
е) НОД(72, 77) = 1.