GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
101	Find Greatest Common Divisor of 1240 and 645, using prime factorization.	209
102	Find Greatest Common Divisor of 42823 and 6409, using prime factorization.	209
103	Find Greatest Common Divisor of 15 and 9, using prime factorization.	208
104	Find Greatest Common Divisor of 189 and 30, using prime factorization.	207
105	Find Greatest Common Divisor of 4 and 10, using prime factorization.	207
106	Find Greatest Common Divisor of 170 and 2, using prime factorization.	206
107	Find Greatest Common Divisor of 15 and 5, using prime factorization.	206
108	Find Greatest Common Divisor of 18 and 12, using prime factorization.	205
109	Find Greatest Common Divisor of 1 and 4, using prime factorization.	203
110	Find Greatest Common Divisor of 2 and 12, using prime factorization.	202
111	Find Greatest Common Divisor of 28 and 36, using prime factorization.	202
112	Find Greatest Common Divisor of 66 and 100, using prime factorization.	201
113	Find Greatest Common Divisor of 30 and 45, using prime factorization.	199
114	Find Greatest Common Divisor of 25 and 25, using prime factorization.	199
115	Find Greatest Common Divisor of 4 and 16, using prime factorization.	199
116	Find Greatest Common Divisor of 39 and 78, using prime factorization.	197
117	Find Greatest Common Divisor of 12 and 6, using prime factorization.	194
118	Find Greatest Common Divisor of 22 and 24, using prime factorization.	193
119	Find Greatest Common Divisor of 71 and 71, using prime factorization.	190
120	Find Greatest Common Divisor of 14 and 28, using prime factorization.	189
121	Find Greatest Common Divisor of 3 and 12, using prime factorization.	188
122	Find Greatest Common Divisor of 14 and 49, using prime factorization.	187
123	Find Greatest Common Divisor of 8 and 8, using prime factorization.	186
124	Find Greatest Common Divisor of 242 and 8, using prime factorization.	186
125	Find Greatest Common Divisor of 14 and 2, using prime factorization.	185
126	Find Greatest Common Divisor of 2 and 18, using prime factorization.	185
127	Find Greatest Common Divisor of 22 and 8, using prime factorization.	184
128	Find Greatest Common Divisor of 82 and 12, using prime factorization.	184
129	Find Greatest Common Divisor of 8 and 14, using prime factorization.	183
130	Find Greatest Common Divisor of 108 and 10, using prime factorization.	180
131	Find Greatest Common Divisor of 5 and 7, using prime factorization.	179
132	Find Greatest Common Divisor of 18 and 42, using prime factorization.	179
133	Find Greatest Common Divisor of 54 and 24, using prime factorization.	177
134	Find Greatest Common Divisor of 35 and 15, using prime factorization.	177
135	Find Greatest Common Divisor of 84 and 75, using prime factorization.	176
136	Find Greatest Common Divisor of 25 and 15, using prime factorization.	174
137	Find Greatest Common Divisor of 24 and 3, using prime factorization.	173
138	Find Greatest Common Divisor of 155 and 10, using prime factorization.	172
139	Find Greatest Common Divisor of 22 and 10, using prime factorization.	172
140	Find Greatest Common Divisor of 3 and 1, using prime factorization.	171
141	Find Greatest Common Divisor of 39 and 90, using prime factorization.	170
142	Find Greatest Common Divisor of 28 and 6, using prime factorization.	169
143	Find Greatest Common Divisor of 4 and 22, using prime factorization.	168
144	Find Greatest Common Divisor of 15 and 3, using prime factorization.	166
145	Find Greatest Common Divisor of 15 and 15, using prime factorization.	165
146	Find Greatest Common Divisor of 15 and 6, using prime factorization.	165
147	Find Greatest Common Divisor of 48 and 12, using prime factorization.	164
148	Find Greatest Common Divisor of 2 and 16, using prime factorization.	163
149	Find Greatest Common Divisor of 22 and 6, using prime factorization.	163
150	Find Greatest Common Divisor of 111 and 63, using prime factorization.	162