Почему мой код C ++ отображает арабский текст?

Замечательно посмотрите на статью wikipedia .

Он даже имеет приятный сюжет сложности для пар значений.

Это не О (а% б).

Известно (см. статью), что он никогда не предпримет больше шагов, чем в пять раз больше цифр меньшего числа. Таким образом, максимальное количество шагов растет как число цифр (ln b). Стоимость каждого шага также растет как число цифр, поэтому сложность связана O (ln ^ 2 b), где b - меньший нубмер. Это верхний предел, а фактическое время обычно меньше.