GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1101	Find Greatest Common Divisor of 10 and 250, using prime factorization.	9
1102	Find Greatest Common Divisor of 12 and 27, using prime factorization.	9
1103	Find Greatest Common Divisor of 40 and 14, using prime factorization.	9
1104	Find Greatest Common Divisor of 914 and 344, using prime factorization.	9
1105	Find Greatest Common Divisor of 70 and 12, using prime factorization.	9
1106	Find Greatest Common Divisor of 122 and 12, using prime factorization.	9
1107	Find Greatest Common Divisor of 51 and 17, using prime factorization.	9
1108	Find Greatest Common Divisor of 64 and 2304, using prime factorization.	9
1109	Find Greatest Common Divisor of 123, 213 and 343, using prime factorization.	9
1110	Find Greatest Common Divisor of 625 and 10000, using prime factorization.	9
1111	Find Greatest Common Divisor of 65 and 10, using prime factorization.	9
1112	Find Greatest Common Divisor of 20 and 7, using prime factorization.	9
1113	Find Greatest Common Divisor of 19 and 160, using Euclidean algorithm.	9
1114	Find Greatest Common Divisor of 291 and 252, using Euclidean algorithm.	9
1115	Find Greatest Common Divisor of 18 and 48, using prime factorization.	9
1116	Find Greatest Common Divisor of 221 and 35, using Euclidean algorithm.	9
1117	Find Greatest Common Divisor of 5 and 1, using prime factorization.	9
1118	Find Greatest Common Divisor of 19 and 99, using repeated division.	9
1119	Find Greatest Common Divisor of 48 and 18, using Euclidean algorithm.	9
1120	Find Greatest Common Divisor of 96, 144 and 192, using repeated division.	9
1121	Find Greatest Common Divisor of 687 and 24, using Euclidean algorithm.	9
1122	Find Greatest Common Divisor of 710 and 310, using Euclidean algorithm.	9
1123	Find Greatest Common Divisor of 15 and 25, using prime factorization.	9
1124	Find Greatest Common Divisor of 6 and 62400, using prime factorization.	9
1125	Find Greatest Common Divisor of 7 and 9072, using prime factorization.	9
1126	Find Greatest Common Divisor of 1000 and 5040, using Euclidean algorithm.	8
1127	Find Greatest Common Divisor of 18 and 7, using Euclidean algorithm.	8
1128	Find Greatest Common Divisor of 466 and 267, using Euclidean algorithm.	8
1129	Find Greatest Common Divisor of 525.	8
1130	Find Greatest Common Divisor of 186 and 15, using prime factorization.	8
1131	Find Greatest Common Divisor of 15400 and 3124550, using prime factorization.	8
1132	Find Greatest Common Divisor of 94 and 8, using prime factorization.	8
1133	Find Greatest Common Divisor of 74 and 12, using prime factorization.	8
1134	Find Greatest Common Divisor of 24 and 57, using prime factorization.	8
1135	Find Greatest Common Divisor of 30 and 14, using prime factorization.	8
1136	Find Greatest Common Divisor of 46 and 10, using prime factorization.	8
1137	Find Greatest Common Divisor of 75 and 12, using prime factorization.	8
1138	Find Greatest Common Divisor of 120 and 8, using prime factorization.	8
1139	Find Greatest Common Divisor of 9 and 30, using prime factorization.	8
1140	Find Greatest Common Divisor of 24 and 110, using prime factorization.	8
1141	Find Greatest Common Divisor of 116 and 8, using prime factorization.	8
1142	Find Greatest Common Divisor of 715 and 10, using prime factorization.	8
1143	Find Greatest Common Divisor of 26 and 18, using prime factorization.	8
1144	Find Greatest Common Divisor of 60207 and 7252, using prime factorization.	8
1145	Find Greatest Common Divisor of 34 and 30, using prime factorization.	8
1146	Find Greatest Common Divisor of 39 and 81, using prime factorization.	8
1147	Find Greatest Common Divisor of 1056 and 100, using prime factorization.	8
1148	Find Greatest Common Divisor of 636363636 and 1000000000, using prime factorization.	8
1149	Find Greatest Common Divisor of 30 and 3, using prime factorization.	8
1150	Find Greatest Common Divisor of 1028 and 60, using prime factorization.	8