53. Являются ли взаимно простыми числа: а) 35 и 40; б) 77 и 20; в) 10, 30, 41; г) 231 и [числовые данные обрезаны]?

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

б) 77 = 7 · 11, а 20 = 2² · 5; общих простых делителей нет. НОД(77, 20) = 1, поэтому числа взаимно простые.

в) НОД(10, 30) = 10, поэтому эти три числа не являются взаимно простыми в совокупности.

г) Эту часть решить нельзя: второе число обрезано. Пришлите фрагмент с ним целиком.