OFFSET
1,8
LINKS
Rémy Sigrist, Colored representation of the array for n, k <= 1000
Wikipedia, Bézout's identity
FORMULA
T(n, k) = T(k, n).
T(n, n) = 1.
T(m*n, m*k) = T(n, k) for any m > 0.
EXAMPLE
Array T(n, k) begins:
n\k| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
---+---------------------------------------------------
1| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2| 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2
3| 1 2 1 2 2 1 2 2 1 2 2 1 2 2 1
4| 1 1 2 1 2 2 2 1 2 2 2 1 2 2 2
5| 1 2 2 2 1 2 3 3 2 1 2 3 3 2 1
6| 1 1 1 2 2 1 2 2 2 2 2 1 2 2 2
7| 1 2 2 2 3 2 1 2 3 3 3 3 2 1 2
8| 1 1 2 1 3 2 2 1 2 2 3 2 3 2 2
9| 1 2 1 2 2 2 3 2 1 2 3 2 3 3 2
10| 1 1 2 2 1 2 3 2 2 1 2 2 3 3 2
PROG
(PARI) T(n, k) = { for (v=0, oo, if (n^2+k^2<=1, return (v), [n, k]=gcdext(n, k)[1..2])) }
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Rémy Sigrist, Sep 11 2021
STATUS
approved