GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
601	Find Greatest Common Divisor of 25 and 50, using prime factorization.	38
602	Find Greatest Common Divisor of 80 and 100, using prime factorization.	38
603	Find Greatest Common Divisor of 21 and 12, using prime factorization.	38
604	Find Greatest Common Divisor of 160 and 100, using prime factorization.	38
605	Find Greatest Common Divisor of 6 and 18, using prime factorization.	38
606	Find Greatest Common Divisor of 210 and 315, using prime factorization.	38
607	Find Greatest Common Divisor of 60 and 32, using prime factorization.	38
608	Find Greatest Common Divisor of 10 and 88, using prime factorization.	38
609	Find Greatest Common Divisor of 20 and 12, using prime factorization.	38
610	Find Greatest Common Divisor of 650 and 325, using prime factorization.	38
611	Find Greatest Common Divisor of 123 and 15, using prime factorization.	38
612	Find Greatest Common Divisor of 35 and 25, using prime factorization.	38
613	Find Greatest Common Divisor of 20 and 4, using prime factorization.	38
614	Find Greatest Common Divisor of 96 and 80, using prime factorization.	38
615	Find Greatest Common Divisor of 83 and 291, using prime factorization.	37
616	Find Greatest Common Divisor of 62 and 12, using prime factorization.	37
617	Find Greatest Common Divisor of 94 and 10, using prime factorization.	37
618	Find Greatest Common Divisor of 18 and 24, using repeated division.	37
619	Find Greatest Common Divisor of 18 and 24, using Euclidean algorithm.	37
620	Find Greatest Common Divisor of 156 and 8, using prime factorization.	37
621	Find Greatest Common Divisor of 20 and 30, using prime factorization.	37
622	Find Greatest Common Divisor of 6 and 68, using prime factorization.	37
623	Find Greatest Common Divisor of 130 and 64, using prime factorization.	37
624	Find Greatest Common Divisor of 562 and 6, using prime factorization.	37
625	Find Greatest Common Divisor of 20 and 182, using prime factorization.	37
626	Find Greatest Common Divisor of 3400 and 74800, using prime factorization.	37
627	Find Greatest Common Divisor of 74 and 16, using prime factorization.	37
628	Find Greatest Common Divisor of 3 and 120000, using prime factorization.	36
629	Find Greatest Common Divisor of 3 and 18, using prime factorization.	36
630	Find Greatest Common Divisor of 58 and 6, using prime factorization.	36
631	Find Greatest Common Divisor of 122 and 18, using prime factorization.	36
632	Find Greatest Common Divisor of 74 and 4, using prime factorization.	36
633	Find Greatest Common Divisor of 704 and 22, using prime factorization.	36
634	Find Greatest Common Divisor of 150 and 4, using prime factorization.	36
635	Find Greatest Common Divisor of 8 and 64, using prime factorization.	36
636	Find Greatest Common Divisor of 30 and 20, using prime factorization.	36
637	Find Greatest Common Divisor of 52 and 130, using prime factorization.	36
638	Find Greatest Common Divisor of 30 and 36, using prime factorization.	36
639	Find Greatest Common Divisor of 6 and 187200, using prime factorization.	36
640	Find Greatest Common Divisor of 166 and 30, using prime factorization.	36
641	Find Greatest Common Divisor of 5 and 100, using prime factorization.	35
642	Find Greatest Common Divisor of 12 and 24, using prime factorization.	35
643	Find Greatest Common Divisor of 282 and 8, using prime factorization.	35
644	Find Greatest Common Divisor of 292 and 36, using prime factorization.	35
645	Find Greatest Common Divisor of 45 and 18, using prime factorization.	35
646	Find Greatest Common Divisor of 14 and 20, using prime factorization.	35
647	Find Greatest Common Divisor of 40 and 100, using prime factorization.	35
648	Find Greatest Common Divisor of 534 and 801, using prime factorization.	35
649	Find Greatest Common Divisor of 12 and 10, using prime factorization.	35
650	Find Greatest Common Divisor of 332 and 100, using prime factorization.	35