Можно использовать алгоритм деления в столбик, но на каждом шаге сначала умножать целую часть на делитель и вычитать из делимого, чтобы получить остаток. Например: 4 / 3 = 1, остаток 1 Умножаем 1 на 3 и вычитаем из 4: 4 - 3 = 1 1 / 3 = 0, остаток 1 Умножаем 0 на 3 и вычитаем из 1: 1 - 0 = 1 1 / 3 = 0, остаток 1 Умножаем 0 на 3 и вычитаем из 1: 1 - 0 = 1 1 / 3 = 0, остаток 1 Деление закончено, остаток равен 1.