GCD – Solved Problems Database

All the problems and solutions shown below were generated using the GCD Calculator.

Change category

ID	Problem	Count
51	Find Greatest Common Divisor of 18 and 24, using repeated division.	23
52	Find Greatest Common Divisor of 10 and 12, using prime factorization.	23
53	Find Greatest Common Divisor of 3 and 15, using prime factorization.	23
54	Find Greatest Common Divisor of 54 and 8, using prime factorization.	22
55	Find Greatest Common Divisor of 12 and 15, using prime factorization.	22
56	Find Greatest Common Divisor of 34 and 10, using prime factorization.	22
57	Find Greatest Common Divisor of 5 and 20, using prime factorization.	21
58	Find Greatest Common Divisor of 7 and 7, using prime factorization.	21
59	Find Greatest Common Divisor of 15 and 18, using prime factorization.	21
60	Find Greatest Common Divisor of 104 and 64, using prime factorization.	21
61	Find Greatest Common Divisor of 15 and 6, using prime factorization.	20
62	Find Greatest Common Divisor of 14 and 30, using prime factorization.	20
63	Find Greatest Common Divisor of 16 and 12, using prime factorization.	20
64	Find Greatest Common Divisor of 48 and 72, using prime factorization.	20
65	Find Greatest Common Divisor of 1240 and 645, using prime factorization.	20
66	Find Greatest Common Divisor of 4 and 32, using prime factorization.	19
67	Find Greatest Common Divisor of 25 and 25, using prime factorization.	19
68	Find Greatest Common Divisor of 9 and 9, using prime factorization.	19
69	Find Greatest Common Divisor of 80 and 110, using prime factorization.	19
70	Find Greatest Common Divisor of 51 and 36, using prime factorization.	19
71	Find Greatest Common Divisor of 9 and 3, using prime factorization.	19
72	Find Greatest Common Divisor of 33 and 44, using prime factorization.	18
73	Find Greatest Common Divisor of 4 and 20, using prime factorization.	18
74	Find Greatest Common Divisor of 2 and 48, using prime factorization.	18
75	Find Greatest Common Divisor of 106 and 20, using prime factorization.	18
76	Find Greatest Common Divisor of 12 and 30, using prime factorization.	18
77	Find Greatest Common Divisor of 6 and 6, using prime factorization.	18
78	Find Greatest Common Divisor of 12 and 8, using Euclidean algorithm.	18
79	Find Greatest Common Divisor of 6 and 16, using prime factorization.	18
80	Find Greatest Common Divisor of 15 and 20, using prime factorization.	18
81	Find Greatest Common Divisor of 20 and 8, using prime factorization.	17
82	Find Greatest Common Divisor of 136 and 24, using prime factorization.	17
83	Find Greatest Common Divisor of 2 and 1000, using prime factorization.	17
84	Find Greatest Common Divisor of 7 and 35, using prime factorization.	17
85	Find Greatest Common Divisor of 22 and 6, using prime factorization.	17
86	Find Greatest Common Divisor of 32 and 16, using prime factorization.	17
87	Find Greatest Common Divisor of 22 and 2, using prime factorization.	17
88	Find Greatest Common Divisor of 12 and 16, using prime factorization.	17
89	Find Greatest Common Divisor of 38 and 10, using prime factorization.	16
90	Find Greatest Common Divisor of 7 and 28, using prime factorization.	16
91	Find Greatest Common Divisor of 72 and 12, using prime factorization.	16
92	Find Greatest Common Divisor of 12 and 3, using prime factorization.	16
93	Find Greatest Common Divisor of 15 and 5, using prime factorization.	16
94	Find Greatest Common Divisor of 48 and 36, using prime factorization.	16
95	Find Greatest Common Divisor of 69 and 15, using prime factorization.	16
96	Find Greatest Common Divisor of 180 and 204, using prime factorization.	16
97	Find Greatest Common Divisor of 38 and 8, using prime factorization.	15
98	Find Greatest Common Divisor of 445 and 650, using prime factorization.	15
99	Find Greatest Common Divisor of 132 and 9, using prime factorization.	15
100	Find Greatest Common Divisor of 15 and 12, using prime factorization.	15