GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1051	Find Greatest Common Divisor of 3 and 72, using prime factorization.	19
1052	Find Greatest Common Divisor of 9 and 30, using prime factorization.	19
1053	Find Greatest Common Divisor of 1728 and 3, using prime factorization.	19
1054	Find Greatest Common Divisor of 238 and 36, using prime factorization.	19
1055	Find Greatest Common Divisor of 532 and 100, using prime factorization.	19
1056	Find Greatest Common Divisor of 562 and 100, using prime factorization.	19
1057	Find Greatest Common Divisor of 84 and 10, using prime factorization.	19
1058	Find Greatest Common Divisor of 85 and 30, using prime factorization.	19
1059	Find Greatest Common Divisor of 172 and 172, using prime factorization.	19
1060	Find Greatest Common Divisor of 48 and 15, using prime factorization.	19
1061	Find Greatest Common Divisor of 38 and 4, using prime factorization.	19
1062	Find Greatest Common Divisor of 117 and 247, using prime factorization.	19
1063	Find Greatest Common Divisor of 12 and 22, using prime factorization.	19
1064	Find Greatest Common Divisor of 75 and 12, using prime factorization.	18
1065	Find Greatest Common Divisor of 1836 and 4080, using prime factorization.	18
1066	Find Greatest Common Divisor of 495 and 9, using prime factorization.	18
1067	Find Greatest Common Divisor of 21 and 30, using prime factorization.	18
1068	Find Greatest Common Divisor of 34 and 30, using prime factorization.	18
1069	Find Greatest Common Divisor of 10 and 250, using prime factorization.	18
1070	Find Greatest Common Divisor of 10 and 1500, using prime factorization.	18
1071	Find Greatest Common Divisor of 122 and 12, using prime factorization.	18
1072	Find Greatest Common Divisor of 40 and 10, using prime factorization.	18
1073	Find Greatest Common Divisor of 84 and 100, using prime factorization.	18
1074	Find Greatest Common Divisor of 9 and 42, using prime factorization.	18
1075	Find Greatest Common Divisor of 1000 and 65, using prime factorization.	18
1076	Find Greatest Common Divisor of 36 and 2, using prime factorization.	18
1077	Find Greatest Common Divisor of 20 and 45, using prime factorization.	18
1078	Find Greatest Common Divisor of 46 and 30, using prime factorization.	18
1079	Find Greatest Common Divisor of 414 and 662, using Euclidean algorithm.	18
1080	Find Greatest Common Divisor of 10 and 26, using prime factorization.	18
1081	Find Greatest Common Divisor of 12 and 8, using Euclidean algorithm.	18
1082	Find Greatest Common Divisor of 54 and 60, using Euclidean algorithm.	18
1083	Find Greatest Common Divisor of 1.	18
1084	Find Greatest Common Divisor of 5 and 45, using prime factorization.	17
1085	Find Greatest Common Divisor of 75 and 25, using prime factorization.	17
1086	Find Greatest Common Divisor of 6 and 32, using prime factorization.	17
1087	Find Greatest Common Divisor of 46 and 10, using prime factorization.	17
1088	Find Greatest Common Divisor of 30 and 21, using prime factorization.	17
1089	Find Greatest Common Divisor of 142 and 8, using prime factorization.	17
1090	Find Greatest Common Divisor of 1208 and 16, using prime factorization.	17
1091	Find Greatest Common Divisor of 12 and 75, using prime factorization.	17
1092	Find Greatest Common Divisor of 136 and 30, using prime factorization.	17
1093	Find Greatest Common Divisor of 275 and 10, using prime factorization.	17
1094	Find Greatest Common Divisor of 5272 and 3072, using prime factorization.	17
1095	Find Greatest Common Divisor of 60207 and 7252, using prime factorization.	17
1096	Find Greatest Common Divisor of 38 and 42, using prime factorization.	17
1097	Find Greatest Common Divisor of 98 and 30, using prime factorization.	17
1098	Find Greatest Common Divisor of 30 and 3, using prime factorization.	17
1099	Find Greatest Common Divisor of 418 and 8, using prime factorization.	17
1100	Find Greatest Common Divisor of 51 and 17, using prime factorization.	17