GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
101	Find Greatest Common Divisor of 42823 and 6409, using prime factorization.	192
102	Find Greatest Common Divisor of 48 and 72, using prime factorization.	192
103	Find Greatest Common Divisor of 32 and 6, using prime factorization.	188
104	Find Greatest Common Divisor of 18 and 12, using prime factorization.	186
105	Find Greatest Common Divisor of 22 and 24, using prime factorization.	186
106	Find Greatest Common Divisor of 242 and 8, using prime factorization.	184
107	Find Greatest Common Divisor of 8 and 6, using prime factorization.	181
108	Find Greatest Common Divisor of 66 and 100, using prime factorization.	181
109	Find Greatest Common Divisor of 39 and 78, using prime factorization.	180
110	Find Greatest Common Divisor of 25 and 25, using prime factorization.	179
111	Find Greatest Common Divisor of 15 and 5, using prime factorization.	179
112	Find Greatest Common Divisor of 1 and 3, using prime factorization.	178
113	Find Greatest Common Divisor of 71 and 71, using prime factorization.	178
114	Find Greatest Common Divisor of 82 and 12, using prime factorization.	170
115	Find Greatest Common Divisor of 5 and 7, using prime factorization.	170
116	Find Greatest Common Divisor of 30 and 45, using prime factorization.	169
117	Find Greatest Common Divisor of 155 and 10, using prime factorization.	169
118	Find Greatest Common Divisor of 28 and 36, using prime factorization.	169
119	Find Greatest Common Divisor of 22 and 10, using prime factorization.	168
120	Find Greatest Common Divisor of 84 and 75, using prime factorization.	168
121	Find Greatest Common Divisor of 3 and 1, using prime factorization.	167
122	Find Greatest Common Divisor of 15 and 9, using prime factorization.	167
123	Find Greatest Common Divisor of 2 and 18, using prime factorization.	165
124	Find Greatest Common Divisor of 4 and 10, using prime factorization.	165
125	Find Greatest Common Divisor of 14 and 2, using prime factorization.	163
126	Find Greatest Common Divisor of 24 and 3, using prime factorization.	162
127	Find Greatest Common Divisor of 25 and 15, using prime factorization.	160
128	Find Greatest Common Divisor of 14 and 28, using prime factorization.	159
129	Find Greatest Common Divisor of 7 and 12, using prime factorization.	157
130	Find Greatest Common Divisor of 18 and 42, using prime factorization.	157
131	Find Greatest Common Divisor of 16215 and 10915632, using prime factorization.	157
132	Find Greatest Common Divisor of 3 and 12, using prime factorization.	156
133	Find Greatest Common Divisor of 111 and 63, using prime factorization.	155
134	Find Greatest Common Divisor of 4 and 16, using prime factorization.	155
135	Find Greatest Common Divisor of 39 and 90, using prime factorization.	155
136	Find Greatest Common Divisor of 22 and 8, using prime factorization.	155
137	Find Greatest Common Divisor of 8 and 8, using prime factorization.	154
138	Find Greatest Common Divisor of 108 and 10, using prime factorization.	153
139	Find Greatest Common Divisor of 12 and 6, using prime factorization.	153
140	Find Greatest Common Divisor of 14 and 49, using prime factorization.	151
141	Find Greatest Common Divisor of 49 and 42, using prime factorization.	151
142	Find Greatest Common Divisor of 35 and 15, using prime factorization.	151
143	Find Greatest Common Divisor of 13425 and 179, using prime factorization.	148
144	Find Greatest Common Divisor of 15 and 6, using prime factorization.	148
145	Find Greatest Common Divisor of 54 and 24, using prime factorization.	148
146	Find Greatest Common Divisor of 30 and 42, using prime factorization.	147
147	Find Greatest Common Divisor of 2 and 12, using prime factorization.	147
148	Find Greatest Common Divisor of 8 and 14, using prime factorization.	146
149	Find Greatest Common Divisor of 12 and 15, using prime factorization.	145
150	Find Greatest Common Divisor of 48 and 12, using prime factorization.	142