GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1001	Find Greatest Common Divisor of 87171 and 1624350, using prime factorization.	12
1002	Find Greatest Common Divisor of 150 and 20, using prime factorization.	12
1003	Find Greatest Common Divisor of 65 and 120, using prime factorization.	12
1004	Find Greatest Common Divisor of 24 and 64, using prime factorization.	12
1005	Find Greatest Common Divisor of 119 and 7, using prime factorization.	12
1006	Find Greatest Common Divisor of 7469 and 2464, using Euclidean algorithm.	12
1007	Find Greatest Common Divisor of 19 and 99, using Euclidean algorithm.	12
1008	Find Greatest Common Divisor of 102 and 4, using prime factorization.	12
1009	Find Greatest Common Divisor of 10 and 42, using prime factorization.	12
1010	Find Greatest Common Divisor of 276 and 48, using prime factorization.	12
1011	Find Greatest Common Divisor of 275 and 10, using prime factorization.	12
1012	Find Greatest Common Divisor of 1258 and 344, using prime factorization.	12
1013	Find Greatest Common Divisor of 1552284 and 15015, using prime factorization.	12
1014	Find Greatest Common Divisor of 1054466 and 10829, using prime factorization.	12
1015	Find Greatest Common Divisor of 315 and 100, using prime factorization.	12
1016	Find Greatest Common Divisor of 392 and 8, using prime factorization.	12
1017	Find Greatest Common Divisor of 130 and 8, using prime factorization.	12
1018	Find Greatest Common Divisor of 40 and 10, using prime factorization.	12
1019	Find Greatest Common Divisor of 84 and 100, using prime factorization.	12
1020	Find Greatest Common Divisor of 6 and 72, using prime factorization.	12
1021	Find Greatest Common Divisor of 400 and 10, using prime factorization.	12
1022	Find Greatest Common Divisor of 322 and 12, using prime factorization.	12
1023	Find Greatest Common Divisor of 12 and 100, using prime factorization.	12
1024	Find Greatest Common Divisor of 244 and 354, using prime factorization.	12
1025	Find Greatest Common Divisor of 32307250 and 5889578772, using prime factorization.	12
1026	Find Greatest Common Divisor of 46 and 30, using prime factorization.	12
1027	Find Greatest Common Divisor of 140 and 16, using prime factorization.	12
1028	Find Greatest Common Divisor of 38 and 14, using prime factorization.	12
1029	Find Greatest Common Divisor of 68 and 10, using prime factorization.	12
1030	Find Greatest Common Divisor of 3 and 30, using prime factorization.	12
1031	Find Greatest Common Divisor of 55 and 35, using prime factorization.	12
1032	Find Greatest Common Divisor of 2900 and 5, using prime factorization.	11
1033	Find Greatest Common Divisor of 12 and 60, using prime factorization.	11
1034	Find Greatest Common Divisor of 30 and 12, using prime factorization.	11
1035	Find Greatest Common Divisor of 270 and 192, using Euclidean algorithm.	11
1036	Find Greatest Common Divisor of 18 and 32, using prime factorization.	11
1037	Find Greatest Common Divisor of 18 and 48, using prime factorization.	11
1038	Find Greatest Common Divisor of 31415 and 14142, using prime factorization.	11
1039	Find Greatest Common Divisor of 1692 and 1401, using Euclidean algorithm.	11
1040	Find Greatest Common Divisor of 23750 and 18750, using Euclidean algorithm.	11
1041	Find Greatest Common Divisor of 3 and 47628, using prime factorization.	11
1042	Find Greatest Common Divisor of 770 and 16, using prime factorization.	11
1043	Find Greatest Common Divisor of 52 and 26, using prime factorization.	11
1044	Find Greatest Common Divisor of 24 and 100, using prime factorization.	11
1045	Find Greatest Common Divisor of 126 and 4, using prime factorization.	11
1046	Find Greatest Common Divisor of 160 and 6, using prime factorization.	11
1047	Find Greatest Common Divisor of 30 and 21, using prime factorization.	11
1048	Find Greatest Common Divisor of 44 and 2, using prime factorization.	11
1049	Find Greatest Common Divisor of 80 and 5, using prime factorization.	11
1050	Find Greatest Common Divisor of 45 and 5, using prime factorization.	11