Галуа Ч.1: Классы вычетов и группы

[AzIdeaL]

Алгоритм

...

2.1 b <--...

2.2 b = 1...

b - это что?

[orikan]

b - это просто вспомогательная переменная для хранения результата вычисления (). Она используется только для того, чтобы в алгоритме явно разделить этап вычисления и этап проверки условия. В реализации на Python (Sage) отдельная переменная b не обязательна - результат можно сразу использовать в условии.