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 30 and 18, using prime factorization.	36
852	Find Greatest Common Divisor of 19 and 4, using prime factorization.	36
853	Find Greatest Common Divisor of 226 and 36, using prime factorization.	36
854	Find Greatest Common Divisor of 24 and 34, using prime factorization.	35
855	Find Greatest Common Divisor of 122 and 48, using prime factorization.	35
856	Find Greatest Common Divisor of 62 and 10, using prime factorization.	35
857	Find Greatest Common Divisor of 122 and 16, using prime factorization.	35
858	Find Greatest Common Divisor of 30 and 12, using prime factorization.	35
859	Find Greatest Common Divisor of 432 and 567, using prime factorization.	35
860	Find Greatest Common Divisor of 6 and 56, using prime factorization.	35
861	Find Greatest Common Divisor of 78 and 44, using prime factorization.	35
862	Find Greatest Common Divisor of 85 and 10, using prime factorization.	35
863	Find Greatest Common Divisor of 72 and 8, using prime factorization.	35
864	Find Greatest Common Divisor of 575 and 25, using prime factorization.	35
865	Find Greatest Common Divisor of 21 and 24, using prime factorization.	35
866	Find Greatest Common Divisor of 15625 and 1000000, using prime factorization.	35
867	Find Greatest Common Divisor of 28 and 40, using prime factorization.	35
868	Find Greatest Common Divisor of 44 and 36, using prime factorization.	34
869	Find Greatest Common Divisor of 216 and 9990, using prime factorization.	34
870	Find Greatest Common Divisor of 24 and 4, using prime factorization.	34
871	Find Greatest Common Divisor of 9 and 63, using prime factorization.	34
872	Find Greatest Common Divisor of 54 and 39, using prime factorization.	34
873	Find Greatest Common Divisor of 2 and 82, using prime factorization.	34
874	Find Greatest Common Divisor of 117 and 24, using prime factorization.	34
875	Find Greatest Common Divisor of 144 and 12, using prime factorization.	34
876	Find Greatest Common Divisor of 26274 and 334, using prime factorization.	34
877	Find Greatest Common Divisor of 74 and 10, using prime factorization.	34
878	Find Greatest Common Divisor of 60 and 36, using prime factorization.	34
879	Find Greatest Common Divisor of 13 and 2196, using prime factorization.	33
880	Find Greatest Common Divisor of 3 and 39, using prime factorization.	33
881	Find Greatest Common Divisor of 24 and 21, using prime factorization.	33
882	Find Greatest Common Divisor of 304 and 30, using prime factorization.	33
883	Find Greatest Common Divisor of 91 and 91, using prime factorization.	33
884	Find Greatest Common Divisor of 132 and 16, using prime factorization.	33
885	Find Greatest Common Divisor of 40 and 6, using prime factorization.	33
886	Find Greatest Common Divisor of 17 and 17, using prime factorization.	33
887	Find Greatest Common Divisor of 1414 and 100, using prime factorization.	33
888	Find Greatest Common Divisor of 125 and 1000, using prime factorization.	33
889	Find Greatest Common Divisor of 95 and 100, using prime factorization.	33
890	Find Greatest Common Divisor of 9 and 81, using prime factorization.	33
891	Find Greatest Common Divisor of 82 and 90, using prime factorization.	33
892	Find Greatest Common Divisor of 104 and 64, using prime factorization.	33
893	Find Greatest Common Divisor of 3 and 48, using prime factorization.	33
894	Find Greatest Common Divisor of 414 and 662, using Euclidean algorithm.	32
895	Find Greatest Common Divisor of 8 and 42, using prime factorization.	32
896	Find Greatest Common Divisor of 1208 and 16, using prime factorization.	32
897	Find Greatest Common Divisor of 525 and 100, using prime factorization.	32
898	Find Greatest Common Divisor of 4282 and 32, using prime factorization.	32
899	Find Greatest Common Divisor of 21 and 350, using prime factorization.	32
900	Find Greatest Common Divisor of 55 and 5, using prime factorization.	32