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 7 and 49, using prime factorization.	20
852	Find Greatest Common Divisor of 40 and 2, using prime factorization.	20
853	Find Greatest Common Divisor of 575 and 25, using prime factorization.	19
854	Find Greatest Common Divisor of 392 and 16, using prime factorization.	19
855	Find Greatest Common Divisor of 54 and 30, using prime factorization.	19
856	Find Greatest Common Divisor of 125 and 1000, using prime factorization.	19
857	Find Greatest Common Divisor of 122 and 48, using prime factorization.	19
858	Find Greatest Common Divisor of 3698 and 138, using prime factorization.	19
859	Find Greatest Common Divisor of 74 and 6, using prime factorization.	19
860	Find Greatest Common Divisor of 30 and 18, using prime factorization.	19
861	Find Greatest Common Divisor of 10395 and 27, using prime factorization.	19
862	Find Greatest Common Divisor of 20 and 384, using prime factorization.	19
863	Find Greatest Common Divisor of 91 and 91, using prime factorization.	19
864	Find Greatest Common Divisor of 290 and 8, using prime factorization.	19
865	Find Greatest Common Divisor of 36 and 10, using prime factorization.	19
866	Find Greatest Common Divisor of 3 and 921, using prime factorization.	19
867	Find Greatest Common Divisor of 230 and 15, using prime factorization.	19
868	Find Greatest Common Divisor of 36 and 15, using prime factorization.	19
869	Find Greatest Common Divisor of 979 and 693, using prime factorization.	19
870	Find Greatest Common Divisor of 10 and 40, using prime factorization.	19
871	Find Greatest Common Divisor of 8 and 88, using prime factorization.	19
872	Find Greatest Common Divisor of 90 and 82, using prime factorization.	19
873	Find Greatest Common Divisor of 62 and 10, using prime factorization.	18
874	Find Greatest Common Divisor of 62 and 62, using prime factorization.	18
875	Find Greatest Common Divisor of 6 and 140400, using prime factorization.	18
876	Find Greatest Common Divisor of 516 and 8, using prime factorization.	18
877	Find Greatest Common Divisor of 31 and 155, using prime factorization.	18
878	Find Greatest Common Divisor of 90 and 16, using prime factorization.	18
879	Find Greatest Common Divisor of 12 and 8, using Euclidean algorithm.	18
880	Find Greatest Common Divisor of 54 and 60, using Euclidean algorithm.	18
881	Find Greatest Common Divisor of 8 and 42, using prime factorization.	18
882	Find Greatest Common Divisor of 525 and 100, using prime factorization.	18
883	Find Greatest Common Divisor of 36 and 44, using prime factorization.	18
884	Find Greatest Common Divisor of 760 and 600, using prime factorization.	18
885	Find Greatest Common Divisor of 15625 and 1000000, using prime factorization.	18
886	Find Greatest Common Divisor of 56 and 26, using prime factorization.	18
887	Find Greatest Common Divisor of 304 and 100, using prime factorization.	18
888	Find Greatest Common Divisor of 6 and 42, using prime factorization.	18
889	Find Greatest Common Divisor of 275 and 20, using prime factorization.	18
890	Find Greatest Common Divisor of 16 and 40, using prime factorization.	18
891	Find Greatest Common Divisor of 5160 and 76, using prime factorization.	17
892	Find Greatest Common Divisor of 567 and 3, using prime factorization.	17
893	Find Greatest Common Divisor of 118 and 20, using prime factorization.	17
894	Find Greatest Common Divisor of 180 and 21, using prime factorization.	17
895	Find Greatest Common Divisor of 72 and 4, using prime factorization.	17
896	Find Greatest Common Divisor of 15 and 24, using prime factorization.	17
897	Find Greatest Common Divisor of 20 and 36, using prime factorization.	17
898	Find Greatest Common Divisor of 105 and 20160, using prime factorization.	17
899	Find Greatest Common Divisor of 524 and 16, using prime factorization.	17
900	Find Greatest Common Divisor of 4 and 34, using prime factorization.	17