GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
851	Find Greatest Common Divisor of 18 and 24, using Euclidean algorithm.	44
852	Find Greatest Common Divisor of 93 and 24, using prime factorization.	44
853	Find Greatest Common Divisor of 28 and 21, using prime factorization.	44
854	Find Greatest Common Divisor of 10 and 35, using prime factorization.	44
855	Find Greatest Common Divisor of 82 and 164, using prime factorization.	44
856	Find Greatest Common Divisor of 50 and 6, using prime factorization.	44
857	Find Greatest Common Divisor of 490 and 1200, using prime factorization.	44
858	Find Greatest Common Divisor of 62 and 31, using prime factorization.	44
859	Find Greatest Common Divisor of 102 and 16, using prime factorization.	44
860	Find Greatest Common Divisor of 119 and 7, using prime factorization.	44
861	Find Greatest Common Divisor of 33 and 11, using prime factorization.	43
862	Find Greatest Common Divisor of 579 and 9, using prime factorization.	43
863	Find Greatest Common Divisor of 32 and 66, using prime factorization.	43
864	Find Greatest Common Divisor of 28 and 62, using prime factorization.	43
865	Find Greatest Common Divisor of 8 and 44, using prime factorization.	43
866	Find Greatest Common Divisor of 15400 and 3124550, using prime factorization.	43
867	Find Greatest Common Divisor of 132 and 16, using prime factorization.	43
868	Find Greatest Common Divisor of 40 and 6, using prime factorization.	43
869	Find Greatest Common Divisor of 39 and 9, using prime factorization.	43
870	Find Greatest Common Divisor of 21 and 30, using prime factorization.	43
871	Find Greatest Common Divisor of 30 and 3, using prime factorization.	43
872	Find Greatest Common Divisor of 93 and 3, using prime factorization.	43
873	Find Greatest Common Divisor of 112 and 10, using prime factorization.	43
874	Find Greatest Common Divisor of 54 and 39, using prime factorization.	42
875	Find Greatest Common Divisor of 2 and 82, using prime factorization.	42
876	Find Greatest Common Divisor of 3 and 921, using prime factorization.	42
877	Find Greatest Common Divisor of 6 and 56, using prime factorization.	42
878	Find Greatest Common Divisor of 122 and 48, using prime factorization.	42
879	Find Greatest Common Divisor of 22 and 18, using prime factorization.	42
880	Find Greatest Common Divisor of 30 and 12, using prime factorization.	42
881	Find Greatest Common Divisor of 106 and 18, using prime factorization.	42
882	Find Greatest Common Divisor of 18 and 21, using prime factorization.	42
883	Find Greatest Common Divisor of 16 and 400, using prime factorization.	42
884	Find Greatest Common Divisor of 700 and 14700, using prime factorization.	41
885	Find Greatest Common Divisor of 15 and 129, using prime factorization.	41
886	Find Greatest Common Divisor of 126 and 60, using prime factorization.	41
887	Find Greatest Common Divisor of 20 and 384, using prime factorization.	41
888	Find Greatest Common Divisor of 300 and 2, using prime factorization.	41
889	Find Greatest Common Divisor of 85 and 10, using prime factorization.	41
890	Find Greatest Common Divisor of 1414 and 100, using prime factorization.	41
891	Find Greatest Common Divisor of 78 and 8, using prime factorization.	41
892	Find Greatest Common Divisor of 55 and 15, using prime factorization.	41
893	Find Greatest Common Divisor of 14999808 and 4, using prime factorization.	41
894	Find Greatest Common Divisor of 9 and 81, using prime factorization.	41
895	Find Greatest Common Divisor of 8 and 42, using prime factorization.	40
896	Find Greatest Common Divisor of 17 and 17, using prime factorization.	40
897	Find Greatest Common Divisor of 125 and 100, using prime factorization.	40
898	Find Greatest Common Divisor of 136 and 14, using prime factorization.	40
899	Find Greatest Common Divisor of 21 and 24, using prime factorization.	40
900	Find Greatest Common Divisor of 99 and 12, using prime factorization.	40