Question

Написать алгоритм для паскаля. Даны целые числа a и b. Определить остаток от деления a на b, не используя стандартную операцию вычисления остатка

Answer 1

var
  a, b: integer;

begin
  readln(a, b);
  writeln(a - trunc(a / b) * b);
end.

Answer 2

Вы можете использовать алгоритм деления в столбик для определения остатка от деления числа a на b без использования стандартной операции вычисления остатка. Вот пример такого алгоритма на языке Python:

pythonCopy code
def calculate_remainder(a, b):
    if b == 0:
        raise ValueError("Divisor cannot be zero.")

    # Если a положительное, сохраняем знак, иначе меняем знак и делаем a положительным
    sign_a = 1
    if a < 0:
        sign_a = -1
        a = -a

    # Если b положительное, сохраняем знак, иначе меняем знак и делаем b положительным
    sign_b = 1
    if b < 0:
        sign_b = -1
        b = -b

    # Находим остаток от деления a на b
    while a >= b:
        a -= b

    # Восстанавливаем знак остатка
    remainder = sign_a * a

    return remainder

Вы можете вызвать функцию calculate_remainder(a, b) и передать ей целые числа a и b для получения остатка от деления a на b без использования стандартной операции вычисления остатка.