Давай проследим за выполнением алгоритма шаг за шагом:
Начальные значения:
Шаг 1: b := a - b/2
- b = 100 - 50 / 2
- b = 100 - 25
- b = 75
Шаг 2: a := a/5 + b/3
- a = 100 / 5 + 75 / 3
- a = 20 + 25
- a = 45
Шаг 3: a := b mod a
- a = 75 mod 45
- Это значит, что мы ищем остаток от деления 75 на 45.
- 75 = 1 * 45 + 30
- Остаток равен 30.
- a = 30
Ответ: 30