Какие из данных чисел являются взаимно простыми: а) 12 и 15; б) 29 и 34; в) 25 и 30; г) 72 и 73?

Вычислим наибольшие общие делители:

• \(\gcd(12,15)=3\);
• \(\gcd(29,34)=1\);
• \(\gcd(25,30)=5\);
• \(\gcd(72,73)=1\).

Взаимно простыми являются числа, НОД которых равен 1.

Ответ: б) 29 и 34; г) 72 и 73.