GCD – Solved Problems Database

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

Change category

ID	Problem	Count
201	Find Greatest Common Divisor of 139024789 and 93278890, using Euclidean algorithm.	10
202	Find Greatest Common Divisor of 66 and 110, using prime factorization.	10
203	Find Greatest Common Divisor of 7469 and 2464, using Euclidean algorithm.	10
204	Find Greatest Common Divisor of 5 and 7, using prime factorization.	10
205	Find Greatest Common Divisor of 5 and 3, using prime factorization.	10
206	Find Greatest Common Divisor of 122 and 18, using prime factorization.	10
207	Find Greatest Common Divisor of 22 and 121, using prime factorization.	10
208	Find Greatest Common Divisor of 31415 and 14142, using prime factorization.	10
209	Find Greatest Common Divisor of 36 and 63, using prime factorization.	10
210	Find Greatest Common Divisor of 170 and 238, using prime factorization.	10
211	Find Greatest Common Divisor of 49 and 84, using prime factorization.	10
212	Find Greatest Common Divisor of 10 and 75, using prime factorization.	9
213	Find Greatest Common Divisor of 3 and 25, using prime factorization.	9
214	Find Greatest Common Divisor of 5 and 36, using prime factorization.	9
215	Find Greatest Common Divisor of 14 and 6, using prime factorization.	9
216	Find Greatest Common Divisor of 10 and 15, using prime factorization.	9
217	Find Greatest Common Divisor of 81 and 36, using prime factorization.	9
218	Find Greatest Common Divisor of 207 and 15, using prime factorization.	9
219	Find Greatest Common Divisor of 17 and 64, using prime factorization.	9
220	Find Greatest Common Divisor of 26 and 6, using prime factorization.	9
221	Find Greatest Common Divisor of 81 and 25, using prime factorization.	9
222	Find Greatest Common Divisor of 50 and 4, using prime factorization.	9
223	Find Greatest Common Divisor of 6 and 12, using prime factorization.	9
224	Find Greatest Common Divisor of 15 and 30, using prime factorization.	9
225	Find Greatest Common Divisor of 4 and 16, using prime factorization.	9
226	Find Greatest Common Divisor of 5 and 9, using prime factorization.	9
227	Find Greatest Common Divisor of 19 and 95, using prime factorization.	9
228	Find Greatest Common Divisor of 22 and 4, using prime factorization.	9
229	Find Greatest Common Divisor of 24 and 39, using prime factorization.	9
230	Find Greatest Common Divisor of 124 and 6, using prime factorization.	9
231	Find Greatest Common Divisor of 2 and 12, using prime factorization.	9
232	Find Greatest Common Divisor of 22 and 100, using prime factorization.	9
233	Find Greatest Common Divisor of 30 and 5, using prime factorization.	9
234	Find Greatest Common Divisor of 48 and 96, using prime factorization.	9
235	Find Greatest Common Divisor of 9 and 25, using prime factorization.	9
236	Find Greatest Common Divisor of 34 and 58, using prime factorization.	9
237	Find Greatest Common Divisor of 56 and 72, using Euclidean algorithm.	9
238	Find Greatest Common Divisor of 457 and 378, using Euclidean algorithm.	9
239	Find Greatest Common Divisor of 76 and 30, using prime factorization.	9
240	Find Greatest Common Divisor of 2689 and 4001, using Euclidean algorithm.	9
241	Find Greatest Common Divisor of 222 and 254, using prime factorization.	9
242	Find Greatest Common Divisor of 75 and 90, using prime factorization.	9
243	Find Greatest Common Divisor of 33 and 3, using prime factorization.	9
244	Find Greatest Common Divisor of 19 and 99, using repeated division.	9
245	Find Greatest Common Divisor of 19 and 160, using Euclidean algorithm.	9
246	Find Greatest Common Divisor of 6 and 30, using prime factorization.	9
247	Find Greatest Common Divisor of 113 and 515, using prime factorization.	8
248	Find Greatest Common Divisor of 21 and 14, using prime factorization.	8
249	Find Greatest Common Divisor of 78 and 44, using prime factorization.	8
250	Find Greatest Common Divisor of 14 and 2, using prime factorization.	8