Маша принесла с пляжа камешки. Когда она попыталась разделить их ** 3 равные кучки, у нее...

Question

Маша принесла с пляжа камешки. Когда она попыталась разделить их на 3 равные кучки, у нее остался 1 камешек. Когда она попыталась разделить их на 5 равных кучек, у нее осталось 2 камешка. Какое наименьшее количество камешков ей нужно еще принести с пляжа, чтобы их можно было поделить и на 3, и на 5 кучек поровну?

Answer 1

N = 3n+1;
N = 5m+2;
решение находится подбором. Какое число необходимо прибавить к указанным равенствам, чтобы числа справа (а значит и слева) делились и на 3 и на 5. Ответ 8 камешков, т.к.
8+1 делится на 3, а 8+2 делится на 5.