GCD – Solved Problems Database

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

Change category

ID	Problem	Count
301	Find Greatest Common Divisor of 525, 619, 1766, 2400, 2510, 4291, 4296, 4316, 4393, 5272, 5383, 6120, 6262, 6340, 7550, 7827, 8052 and 9880, using prime factorization.	7
302	Find Greatest Common Divisor of 133 and 28, using Euclidean algorithm.	7
303	Find Greatest Common Divisor of 16261 and 85652, using Euclidean algorithm.	7
304	Find Greatest Common Divisor of 12 and 9, using prime factorization.	7
305	Find Greatest Common Divisor of 21 and 9, using prime factorization.	7
306	Find Greatest Common Divisor of 4 and 24, using prime factorization.	7
307	Find Greatest Common Divisor of 69 and 75, using prime factorization.	7
308	Find Greatest Common Divisor of 87 and 48, using prime factorization.	7
309	Find Greatest Common Divisor of 25 and 75, using prime factorization.	7
310	Find Greatest Common Divisor of 466 and 267, using prime factorization.	7
311	Find Greatest Common Divisor of 95 and 10, using prime factorization.	7
312	Find Greatest Common Divisor of 8 and 3, using prime factorization.	7
313	Find Greatest Common Divisor of 1160718174 and 316258250, using repeated division.	7
314	Find Greatest Common Divisor of 1 and 0, using prime factorization.	7
315	Find Greatest Common Divisor of 9 and 91, using prime factorization.	7
316	Find Greatest Common Divisor of 1008 and 2000, using prime factorization.	7
317	Find Greatest Common Divisor of 70 and 50, using prime factorization.	7
318	Find Greatest Common Divisor of 2 and 78, using prime factorization.	7
319	Find Greatest Common Divisor of 39 and 90, using prime factorization.	7
320	Find Greatest Common Divisor of 90 and 25, using prime factorization.	7
321	Find Greatest Common Divisor of 43650 and 4980, using Euclidean algorithm.	7
322	Find Greatest Common Divisor of 39 and 78, using prime factorization.	7
323	Find Greatest Common Divisor of 26 and 68, using prime factorization.	6
324	Find Greatest Common Divisor of 22 and 46, using prime factorization.	6
325	Find Greatest Common Divisor of 32 and 46, using prime factorization.	6
326	Find Greatest Common Divisor of 54 and 39, using prime factorization.	6
327	Find Greatest Common Divisor of 12 and 18, using prime factorization.	6
328	Find Greatest Common Divisor of 15 and 42, using prime factorization.	6
329	Find Greatest Common Divisor of 20 and 10, using prime factorization.	6
330	Find Greatest Common Divisor of 86 and 180, using prime factorization.	6
331	Find Greatest Common Divisor of 13, 16, 31, 34 and 43, using prime factorization.	6
332	Find Greatest Common Divisor of 104 and 64, using Euclidean algorithm.	6
333	Find Greatest Common Divisor of 291 and 252, using prime factorization.	6
334	Find Greatest Common Divisor of 459 and 122, using prime factorization.	6
335	Find Greatest Common Divisor of 10 and 16, using prime factorization.	6
336	Find Greatest Common Divisor of 64 and 60, using prime factorization.	6
337	Find Greatest Common Divisor of 414 and 662, using prime factorization.	6
338	Find Greatest Common Divisor of 94 and 98, using prime factorization.	6
339	Find Greatest Common Divisor of 150, 360 and 900, using prime factorization.	6
340	Find Greatest Common Divisor of 104 and 64, using repeated division.	6
341	Find Greatest Common Divisor of 19 and 160, using prime factorization.	6
342	Find Greatest Common Divisor of 1000 and 5040, using Euclidean algorithm.	6
343	Find Greatest Common Divisor of 38661640 and 333290000, using prime factorization.	6
344	Find Greatest Common Divisor of 10 and 6, using prime factorization.	6
345	Find Greatest Common Divisor of 25 and 125, using prime factorization.	6
346	Find Greatest Common Divisor of 14 and 28, using prime factorization.	6
347	Find Greatest Common Divisor of 11111 and 111111, using Euclidean algorithm.	6
348	Find Greatest Common Divisor of 119 and 272, using Euclidean algorithm.	6
349	Find Greatest Common Divisor of 123456 and 789, using prime factorization.	6
350	Find Greatest Common Divisor of 35 and 192, using prime factorization.	6