GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
401	Find Greatest Common Divisor of 180 and 204, using prime factorization.	126
402	Find Greatest Common Divisor of 14 and 30, using prime factorization.	126
403	Find Greatest Common Divisor of 2 and 1000, using prime factorization.	126
404	Find Greatest Common Divisor of 28 and 12, using prime factorization.	126
405	Find Greatest Common Divisor of 54 and 60, using prime factorization.	125
406	Find Greatest Common Divisor of 42 and 7, using prime factorization.	124
407	Find Greatest Common Divisor of 95 and 19, using prime factorization.	124
408	Find Greatest Common Divisor of 17 and 969, using prime factorization.	123
409	Find Greatest Common Divisor of 10 and 96, using prime factorization.	122
410	Find Greatest Common Divisor of 32 and 4, using prime factorization.	122
411	Find Greatest Common Divisor of 12 and 9, using prime factorization.	122
412	Find Greatest Common Divisor of 6 and 33, using prime factorization.	122
413	Find Greatest Common Divisor of 15 and 27, using prime factorization.	122
414	Find Greatest Common Divisor of 16 and 28, using prime factorization.	122
415	Find Greatest Common Divisor of 336 and 54, using prime factorization.	122
416	Find Greatest Common Divisor of 27 and 21, using prime factorization.	121
417	Find Greatest Common Divisor of 105 and 10, using prime factorization.	121
418	Find Greatest Common Divisor of 3 and 27, using prime factorization.	121
419	Find Greatest Common Divisor of 50 and 144, using prime factorization.	120
420	Find Greatest Common Divisor of 17 and 2, using prime factorization.	120
421	Find Greatest Common Divisor of 96 and 34, using prime factorization.	120
422	Find Greatest Common Divisor of 3 and 8, using prime factorization.	119
423	Find Greatest Common Divisor of 39 and 15, using prime factorization.	119
424	Find Greatest Common Divisor of 8 and 46, using prime factorization.	118
425	Find Greatest Common Divisor of 25 and 16, using prime factorization.	118
426	Find Greatest Common Divisor of 20 and 132, using prime factorization.	118
427	Find Greatest Common Divisor of 4 and 28, using prime factorization.	117
428	Find Greatest Common Divisor of 7 and 42, using prime factorization.	117
429	Find Greatest Common Divisor of 18 and 56, using prime factorization.	117
430	Find Greatest Common Divisor of 12 and 12, using prime factorization.	117
431	Find Greatest Common Divisor of 66 and 23, using prime factorization.	117
432	Find Greatest Common Divisor of 35 and 28, using prime factorization.	117
433	Find Greatest Common Divisor of 36 and 54, using prime factorization.	116
434	Find Greatest Common Divisor of 55 and 20, using prime factorization.	116
435	Find Greatest Common Divisor of 299 and 299, using prime factorization.	116
436	Find Greatest Common Divisor of 44 and 8, using prime factorization.	116
437	Find Greatest Common Divisor of 332 and 100, using prime factorization.	115
438	Find Greatest Common Divisor of 28 and 7, using prime factorization.	115
439	Find Greatest Common Divisor of 24 and 10, using prime factorization.	115
440	Find Greatest Common Divisor of 48 and 60, using prime factorization.	115
441	Find Greatest Common Divisor of 600 and 70, using prime factorization.	114
442	Find Greatest Common Divisor of 5 and 35, using prime factorization.	114
443	Find Greatest Common Divisor of 2975 and 33150, using prime factorization.	114
444	Find Greatest Common Divisor of 37983 and 101640, using prime factorization.	113
445	Find Greatest Common Divisor of 15 and 33, using prime factorization.	113
446	Find Greatest Common Divisor of 15 and 42, using prime factorization.	113
447	Find Greatest Common Divisor of 4 and 24, using prime factorization.	113
448	Find Greatest Common Divisor of 21 and 36, using prime factorization.	113
449	Find Greatest Common Divisor of 72 and 12, using prime factorization.	113
450	Find Greatest Common Divisor of 48, 36 and 124, using Euclidean algorithm.	112