Алгоритм в принципе описан в вики, но настолько ужасно, что у меня не получилось им воспользоваться. Однако нашел статью с по-человечески оформленным алгоритмом Гаусса: ссылка. Обратите внимание, что алгоритм для православной пасхи находится чуть выше, над таблицей. Он идет самым первым.
Деление с остатком максимально понятно становится на примере: 7 = 2*3 + 1, где остатком будет 1. То есть остаток от деления нацело. Вот статья с вики: ссылка
В калькуляторе нужно:
Для проверки ответа можно использовать эту таблицу: ссылка