Об аддитивной сложности матриц НОД и НОК

В работе рассматривается аддитивная сложность матриц, составленных из натуральных степеней наибольших общих делителей и наименьших общих кратных номеров строк и столбцов. Показано, что сложность $(n\times n)$-матрицы, составленной из чисел $\text{НОД}^r(i,k)$, над базисом $\{x+y\}$ асимптотически равна $rn \log_2 n$ при $n\to\infty$, а сложность $(n\times n)$-матрицы, составленной из чисел $\text{НОК}^r(i,k)$, над базисом $\{x+y,-x\}$ асимптотически равна $2rn \log_2 n$ при $n\to\infty$.
Библиография: 17 названий.