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 289 and 147, using prime factorization.	10
1102	Find Greatest Common Divisor of 155 and 20, using prime factorization.	10
1103	Find Greatest Common Divisor of 180 and 16, using prime factorization.	10
1104	Find Greatest Common Divisor of 478 and 8, using prime factorization.	10
1105	Find Greatest Common Divisor of 16 and 196, using prime factorization.	10
1106	Find Greatest Common Divisor of 204 and 24, using prime factorization.	10
1107	Find Greatest Common Divisor of 2592 and 2591, using prime factorization.	9
1108	Find Greatest Common Divisor of 2 and 84, using prime factorization.	9
1109	Find Greatest Common Divisor of 54 and 42, by listing out the factors.	9
1110	Find Greatest Common Divisor of 3846 and 153, using prime factorization.	9
1111	Find Greatest Common Divisor of 36 and 2, using prime factorization.	9
1112	Find Greatest Common Divisor of 4900 and 602, using Euclidean algorithm.	9
1113	Find Greatest Common Divisor of 70, 105 and 175, using repeated division.	9
1114	Find Greatest Common Divisor of 710 and 310, using Euclidean algorithm.	9
1115	Find Greatest Common Divisor of 15400 and 3124550, using prime factorization.	9
1116	Find Greatest Common Divisor of 39 and 9, using prime factorization.	9
1117	Find Greatest Common Divisor of 74 and 12, using prime factorization.	9
1118	Find Greatest Common Divisor of 24 and 57, using prime factorization.	9
1119	Find Greatest Common Divisor of 46 and 10, using prime factorization.	9
1120	Find Greatest Common Divisor of 75 and 12, using prime factorization.	9
1121	Find Greatest Common Divisor of 120 and 8, using prime factorization.	9
1122	Find Greatest Common Divisor of 9 and 30, using prime factorization.	9
1123	Find Greatest Common Divisor of 24 and 110, using prime factorization.	9
1124	Find Greatest Common Divisor of 93 and 30, using prime factorization.	9
1125	Find Greatest Common Divisor of 72 and 8, using prime factorization.	9
1126	Find Greatest Common Divisor of 715 and 10, using prime factorization.	9
1127	Find Greatest Common Divisor of 26 and 18, using prime factorization.	9
1128	Find Greatest Common Divisor of 285 and 60, using prime factorization.	9
1129	Find Greatest Common Divisor of 34 and 30, using prime factorization.	9
1130	Find Greatest Common Divisor of 84 and 210, using prime factorization.	9
1131	Find Greatest Common Divisor of 102 and 100, using prime factorization.	9
1132	Find Greatest Common Divisor of 636363636 and 1000000000, using prime factorization.	9
1133	Find Greatest Common Divisor of 30 and 3, using prime factorization.	9
1134	Find Greatest Common Divisor of 70 and 12, using prime factorization.	9
1135	Find Greatest Common Divisor of 302 and 12, using prime factorization.	9
1136	Find Greatest Common Divisor of 91 and 13, using prime factorization.	9
1137	Find Greatest Common Divisor of 64 and 8, using prime factorization.	9
1138	Find Greatest Common Divisor of 77 and 7, using prime factorization.	9
1139	Find Greatest Common Divisor of 1029 and 21, using prime factorization.	9
1140	Find Greatest Common Divisor of 25 and 30, using prime factorization.	9
1141	Find Greatest Common Divisor of 356 and 30, using prime factorization.	9
1142	Find Greatest Common Divisor of 123, 213 and 343, using prime factorization.	9
1143	Find Greatest Common Divisor of 56 and 64, using prime factorization.	9
1144	Find Greatest Common Divisor of 20 and 7, using prime factorization.	9
1145	Find Greatest Common Divisor of 19 and 160, using Euclidean algorithm.	9
1146	Find Greatest Common Divisor of 291 and 252, using Euclidean algorithm.	9
1147	Find Greatest Common Divisor of 221 and 35, using Euclidean algorithm.	9
1148	Find Greatest Common Divisor of 5 and 1, using prime factorization.	9
1149	Find Greatest Common Divisor of 19 and 99, using repeated division.	9
1150	Find Greatest Common Divisor of 48 and 18, using Euclidean algorithm.	9