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 6 and 21, using prime factorization.	54
602	Find Greatest Common Divisor of 2 and 20, using prime factorization.	53
603	Find Greatest Common Divisor of 2 and 78, using prime factorization.	53
604	Find Greatest Common Divisor of 63 and 90, using prime factorization.	53
605	Find Greatest Common Divisor of 38661640 and 333290000, using prime factorization.	53
606	Find Greatest Common Divisor of 20 and 10, using prime factorization.	53
607	Find Greatest Common Divisor of 2024 and 1061, using prime factorization.	53
608	Find Greatest Common Divisor of 35 and 7, using prime factorization.	53
609	Find Greatest Common Divisor of 45 and 18, using prime factorization.	53
610	Find Greatest Common Divisor of 44 and 6, using prime factorization.	52
611	Find Greatest Common Divisor of 5 and 40, using prime factorization.	52
612	Find Greatest Common Divisor of 6 and 27, using prime factorization.	52
613	Find Greatest Common Divisor of 575 and 115, using prime factorization.	52
614	Find Greatest Common Divisor of 6175 and 10000, using prime factorization.	52
615	Find Greatest Common Divisor of 8 and 18, using prime factorization.	52
616	Find Greatest Common Divisor of 168 and 15, using prime factorization.	52
617	Find Greatest Common Divisor of 300 and 1200, using prime factorization.	52
618	Find Greatest Common Divisor of 58 and 6, using prime factorization.	52
619	Find Greatest Common Divisor of 62 and 14, using prime factorization.	51
620	Find Greatest Common Divisor of 75 and 36, using prime factorization.	51
621	Find Greatest Common Divisor of 20 and 30, using prime factorization.	51
622	Find Greatest Common Divisor of 14 and 54824, using prime factorization.	51
623	Find Greatest Common Divisor of 34 and 16, using prime factorization.	50
624	Find Greatest Common Divisor of 245 and 28, using prime factorization.	50
625	Find Greatest Common Divisor of 34 and 4, using prime factorization.	50
626	Find Greatest Common Divisor of 8 and 48, using prime factorization.	50
627	Find Greatest Common Divisor of 150 and 4, using prime factorization.	50
628	Find Greatest Common Divisor of 36 and 100, using prime factorization.	50
629	Find Greatest Common Divisor of 282 and 8, using prime factorization.	50
630	Find Greatest Common Divisor of 8 and 32, using prime factorization.	50
631	Find Greatest Common Divisor of 54 and 4, using prime factorization.	50
632	Find Greatest Common Divisor of 40 and 100, using prime factorization.	50
633	Find Greatest Common Divisor of 30 and 36, using prime factorization.	50
634	Find Greatest Common Divisor of 8 and 64, using prime factorization.	49
635	Find Greatest Common Divisor of 182 and 8, using prime factorization.	49
636	Find Greatest Common Divisor of 80 and 100, using prime factorization.	49
637	Find Greatest Common Divisor of 30 and 9, using prime factorization.	49
638	Find Greatest Common Divisor of 28 and 100, using prime factorization.	49
639	Find Greatest Common Divisor of 62 and 12, using prime factorization.	49
640	Find Greatest Common Divisor of 5 and 200, using prime factorization.	49
641	Find Greatest Common Divisor of 66 and 10, using prime factorization.	49
642	Find Greatest Common Divisor of 16 and 124, using prime factorization.	49
643	Find Greatest Common Divisor of 20 and 182, using prime factorization.	49
644	Find Greatest Common Divisor of 76 and 10, using prime factorization.	49
645	Find Greatest Common Divisor of 28 and 30, using prime factorization.	49
646	Find Greatest Common Divisor of 650 and 325, using prime factorization.	48
647	Find Greatest Common Divisor of 62 and 4, using prime factorization.	48
648	Find Greatest Common Divisor of 3400 and 74800, using prime factorization.	48
649	Find Greatest Common Divisor of 39 and 6, using prime factorization.	48
650	Find Greatest Common Divisor of 704 and 22, using prime factorization.	48