最大公約数
60
5
52 12
78 15
50 27
81 14
16 21
64 56
75 96
4
72
6
84 24
20 78
10 45
45 27
51 50
36
28
2
24 96
81 25
12 64
40 56
8
16
48
3
25 52
40 52
6
48
8
10
96
9
54 25
12
2
51 20
24 21
42
4
6
51
18 75
52
5
15 35
63 30
75
8
56 10
7
6
64 64
48 78
36 84
72 48
84 18
14 20
14 72
75 50
27 36
54 63
5
36
10 42
32 27
54 15
51 18
60 28
28 60
78 56
27 75
4
9
最大公約数
24
2
6
52
78
5
16 28
25 75
18 30
42 24
9
4
56 18
52 36
64 48
75 40
78
7
36 96
8
20
56 10
42 15
6
25
8
32
16 28
48
2
7
60
21 72
96 56
45
6
56 50
5
45
48 35
14 60
32
9
10 84
32 56
63
3
84 72
48 40
51 21
30 96
15
81 36
51 48
12 27
2
36 18
24 30
84 20
27 12
96 45
12
60 78
52 81
52 35
35 16
10 63
35
4
27
18 14
45 27
50
3
54
4
5
3
24
8
7
28
最大公約数
81 20
63 18
9
28
52
4
32 30
27
5
64 14
51 45
14 21
14 72
7
96
10
6
20 64
14
5
30
7
21 78
4
15
45 75
18 84
50 21
72 42
45 81
84 35
7
96 18
5
2
81 20
8
60
36
8
56
3
35
30 10
35 51
32 50
10 81
28 12
16
5
28 50
51 72
25 42
42 72
60 60
35
3
81 63
40 35
48 15
24 36
21 18
15 16
15 56
54 45
27 56
6
32
18 56
10 45
16 54
36 24
4
20 24
75 48
12
52
2
最大公約数
60
5
5
52 12
4
78 15
3
50 27
1
81 14
1
16 21
1
64 56
8
75 96
3
4
9
1
72
6
6
84 24
12
20 78
2
10 45
5
45 27
9
51 50
1
36
4
4
28
2
2
24 96
24
81 25
1
12 64
4
40 56
8
8
16
8
48
3
3
25 52
1
40 52
4
6
48
6
8
10
2
96
9
3
54 25
1
12
2
2
51 20
1
24 21
3
42
4
2
6
51
3
18 75
3
52
5
1
15 35
5
63 30
3
75
8
1
56 10
2
7
6
1
64 64
64
48 78
6
36 84
12
72 48
24
84 18
6
14 20
2
14 72
2
75 50
25
27 36
9
54 63
9
5
36
1
10 42
2
32 27
1
54 15
3
51 18
3
60 28
4
28 60
4
78 56
2
27 75
3
最大公約数
24
2
2
6
52
2
78
5
1
16 28
4
25 75
25
18 30
6
42 24
6
9
4
1
56 18
2
52 36
4
64 48
16
75 40
5
78
8
2
7
20
1
36 96
12
56 10
2
42 15
3
6
25
1
8
32
8
16 28
4
48
2
2
7
60
1
21 72
3
96 56
8
45
6
3
56 50
2
5
45
5
48 35
1
14 60
2
32
9
1
10 84
2
32 56
8
63
3
3
84 72
12
48 40
8
51 21
3
30 96
6
15
5
5
81 36
9
51 48
3
12 27
3
2
24
2
36 18
18
24 30
6
84 20
4
27 12
3
96 45
3
12
8
4
60 78
6
52 81
1
52 35
1
35 16
1
10 63
1
35
7
7
4
27
1
18 14
2
45 27
9
50
3
1
54
3
4
4
3
28
最大公約数
81 20
1
63 18
9
9
28
1
52
4
4
32 30
2
27
5
1
64 14
2
51 45
3
14 21
7
14 72
2
7
96
1
10
6
2
20 64
4
14
5
1
30
7
1
21 78
3
4
15
1
45 75
15
18 84
6
50 21
1
72 42
6
45 81
9
84 35
7
7
52
1
96 18
6
5
2
1
81 20
1
8
60
4
36
8
4
56
2
2
3
35
1
30 10
10
35 51
1
32 50
2
10 81
1
28 12
4
16
5
1
28 50
2
51 72
3
25 42
1
42 72
6
60 60
60
35
3
1
81 63
9
40 35
5
48 15
3
24 36
12
21 18
3
15 16
1
15 56
1
54 45
9
27 56
1
6
32
2
18 56
2
10 45
5
16 54
2
36 24
12
4
4
20 24
4
75 48
3
12