Вариант 4. 3. Докажите, что числа: а) 253 и 257 не взаимно простые; б) 476 и 855 взаимно простые.

а) В условии, по-видимому, ошибка: утверждение неверно. 253 = 11 · 23, а 257 — простое число и не делится ни на 11, ни на 23. Поэтому НОД(253, 257) = 1, то есть числа взаимно простые, а не «не взаимно простые».

б) 476 = 2² · 7 · 17; 855 = 3² · 5 · 19. Общих простых множителей нет, поэтому НОД(476, 855) = 1. Числа взаимно простые.