Какие из чисел приведенных ниже являются взаимно простыми? А) 3 и 14 B) 7 и 26 С) 4 и 20 D) 9 и 15 E) 15 и 21

$\gcd(3,14)=\gcd(3,11)=\gcd(3,8)=\gcd(3,5)=\gcd(3,2)=\gcd(1,2)=\gcd(1,1)=1$

$\gcd(7,26)=\gcd(7,19)=\gcd(7,12)=\gcd(7,5)=\gcd(2,5)=\gcd(2,3)=\gcd(1,1)=1$

\gcd(4,20)=\gcd(4,16)=\gcd(4,12)=\gcd(4,8)=\gcd(4,4)=4\neq 1

$\gcd(9,15)=\gcd(9,6)=\gcd(3,6)=\gcd(3,3)=3\neq 1$

\gcd(15,21)=\gcd(15,6)=\gcd(9,6)=\gcd(3,3)=3\neq 1

Когда у нас наименьший общий делитель равен единицы, то такие числа взаимно простые, а когда нет - нет!