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 31 and 155, using prime factorization.	26
1002	Find Greatest Common Divisor of 102 and 4, using prime factorization.	26
1003	Find Greatest Common Divisor of 160 and 6, using prime factorization.	26
1004	Find Greatest Common Divisor of 35 and 100, using prime factorization.	26
1005	Find Greatest Common Divisor of 2000 and 5, using prime factorization.	26
1006	Find Greatest Common Divisor of 462 and 57, using prime factorization.	26
1007	Find Greatest Common Divisor of 308 and 30, using prime factorization.	26
1008	Find Greatest Common Divisor of 1056 and 100, using prime factorization.	26
1009	Find Greatest Common Divisor of 172 and 172, using prime factorization.	26
1010	Find Greatest Common Divisor of 315 and 100, using prime factorization.	26
1011	Find Greatest Common Divisor of 122 and 12, using prime factorization.	26
1012	Find Greatest Common Divisor of 38 and 4, using prime factorization.	26
1013	Find Greatest Common Divisor of 625 and 10000, using prime factorization.	26
1014	Find Greatest Common Divisor of 24 and 6, using prime factorization.	26
1015	Find Greatest Common Divisor of 63 and 81, using prime factorization.	26
1016	Find Greatest Common Divisor of 135 and 360, using prime factorization.	26
1017	Find Greatest Common Divisor of 126 and 4, using prime factorization.	25
1018	Find Greatest Common Divisor of 524 and 16, using prime factorization.	25
1019	Find Greatest Common Divisor of 42 and 3, using prime factorization.	25
1020	Find Greatest Common Divisor of 46 and 10, using prime factorization.	25
1021	Find Greatest Common Divisor of 75 and 12, using prime factorization.	25
1022	Find Greatest Common Divisor of 6 and 39, using prime factorization.	25
1023	Find Greatest Common Divisor of 80 and 5, using prime factorization.	25
1024	Find Greatest Common Divisor of 64 and 2, using prime factorization.	25
1025	Find Greatest Common Divisor of 238 and 36, using prime factorization.	25
1026	Find Greatest Common Divisor of 44 and 11, using prime factorization.	25
1027	Find Greatest Common Divisor of 98 and 30, using prime factorization.	25
1028	Find Greatest Common Divisor of 636363636 and 1000000000, using prime factorization.	25
1029	Find Greatest Common Divisor of 1258 and 344, using prime factorization.	25
1030	Find Greatest Common Divisor of 70 and 12, using prime factorization.	25
1031	Find Greatest Common Divisor of 392 and 8, using prime factorization.	25
1032	Find Greatest Common Divisor of 33 and 6, using prime factorization.	25
1033	Find Greatest Common Divisor of 9 and 42, using prime factorization.	25
1034	Find Greatest Common Divisor of 14 and 35, using prime factorization.	25
1035	Find Greatest Common Divisor of 150 and 20, using prime factorization.	25
1036	Find Greatest Common Divisor of 13 and 26, using prime factorization.	25
1037	Find Greatest Common Divisor of 24 and 40, using prime factorization.	25
1038	Find Greatest Common Divisor of 85 and 5, using prime factorization.	25
1039	Find Greatest Common Divisor of 22 and 18, using prime factorization.	25
1040	Find Greatest Common Divisor of 24 and 24, using prime factorization.	25
1041	Find Greatest Common Divisor of 32307250 and 5889578772, using prime factorization.	24
1042	Find Greatest Common Divisor of 165 and 346, using Euclidean algorithm.	24
1043	Find Greatest Common Divisor of 12 and 60, using prime factorization.	24
1044	Find Greatest Common Divisor of 2543 and 1680, using prime factorization.	24
1045	Find Greatest Common Divisor of 770 and 16, using prime factorization.	24
1046	Find Greatest Common Divisor of 9 and 30, using prime factorization.	24
1047	Find Greatest Common Divisor of 111 and 12, using prime factorization.	24
1048	Find Greatest Common Divisor of 108 and 2, using prime factorization.	24
1049	Find Greatest Common Divisor of 12 and 75, using prime factorization.	24
1050	Find Greatest Common Divisor of 8 and 36, using prime factorization.	24