Question

Числа 3001, 3439, 3804 дают равные ненулевые остатки при делении на некоторое натуральное число n. Найти n.

Answer 1

Т.к. у них одинаковые остатки, то 3439-3001=438=2*3*73 делится на n и
3804-3439=365=5*73 делится на n. Видим что общий делитель отличный от1 у них только 73 - простое число. Значит n=73.