Методы нахождения остатка и частного: деление в столбик, алгоритм Евклида, оператор по модулю, синтетическое деление