Fungrim entry: 8b2743

Table of

\gcd\!\left(n, k\right)

for

0 \le n \le 15

and

0 \le k \le 15

$n$ \ $k$	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
0	0	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	1
2	2	1	2	1	2	1	2	1	2	1	2	1	2	1	2	1
3	3	1	1	3	1	1	3	1	1	3	1	1	3	1	1	3
4	4	1	2	1	4	1	2	1	4	1	2	1	4	1	2	1
5	5	1	1	1	1	5	1	1	1	1	5	1	1	1	1	5
6	6	1	2	3	2	1	6	1	2	3	2	1	6	1	2	3
7	7	1	1	1	1	1	1	7	1	1	1	1	1	1	7	1
8	8	1	2	1	4	1	2	1	8	1	2	1	4	1	2	1
9	9	1	1	3	1	1	3	1	1	9	1	1	3	1	1	3
10	10	1	2	1	2	5	2	1	2	1	10	1	2	1	2	5
11	11	1	1	1	1	1	1	1	1	1	1	11	1	1	1	1
12	12	1	2	3	4	1	6	1	4	3	2	1	12	1	2	3
13	13	1	1	1	1	1	1	1	1	1	1	1	1	13	1	1
14	14	1	2	1	2	1	2	7	2	1	2	1	2	1	14	1
15	15	1	1	3	1	5	3	1	1	3	5	1	3	1	1	15

Table data:

\left(n, k, y\right)

such that

\gcd\!\left(n, k\right) = y

Definitions:

Fungrim symbol	Notation	Short description
`GCD`	$\gcd\!\left(a, b\right)$	Greatest common divisor

Source code for this entry:

Entry(ID("8b2743"),
    Description("Table of", GCD(n, k), "for", LessEqual(0, n, 15), "and", LessEqual(0, k, 15)),
    Table(TableRelation(Tuple(n, k, y), Equal(GCD(n, k), y)), TableHeadings(Description(n, "\", k), 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15), TableColumnHeadings(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15), List(Tuple(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15), Tuple(1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1), Tuple(2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1), Tuple(3, 1, 1, 3, 1, 1, 3, 1, 1, 3, 1, 1, 3, 1, 1, 3), Tuple(4, 1, 2, 1, 4, 1, 2, 1, 4, 1, 2, 1, 4, 1, 2, 1), Tuple(5, 1, 1, 1, 1, 5, 1, 1, 1, 1, 5, 1, 1, 1, 1, 5), Tuple(6, 1, 2, 3, 2, 1, 6, 1, 2, 3, 2, 1, 6, 1, 2, 3), Tuple(7, 1, 1, 1, 1, 1, 1, 7, 1, 1, 1, 1, 1, 1, 7, 1), Tuple(8, 1, 2, 1, 4, 1, 2, 1, 8, 1, 2, 1, 4, 1, 2, 1), Tuple(9, 1, 1, 3, 1, 1, 3, 1, 1, 9, 1, 1, 3, 1, 1, 3), Tuple(10, 1, 2, 1, 2, 5, 2, 1, 2, 1, 10, 1, 2, 1, 2, 5), Tuple(11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1), Tuple(12, 1, 2, 3, 4, 1, 6, 1, 4, 3, 2, 1, 12, 1, 2, 3), Tuple(13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 13, 1, 1), Tuple(14, 1, 2, 1, 2, 1, 2, 7, 2, 1, 2, 1, 2, 1, 14, 1), Tuple(15, 1, 1, 3, 1, 5, 3, 1, 1, 3, 5, 1, 3, 1, 1, 15))))

Topics using this entry

Greatest common divisor