GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1	Find Greatest Common Divisor of 3 and 6, using prime factorization.	847
2	Find Greatest Common Divisor of 6 and 9, using prime factorization.	825
3	Find Greatest Common Divisor of 8 and 12, using prime factorization.	715
4	Find Greatest Common Divisor of 2 and 6, using prime factorization.	705
5	Find Greatest Common Divisor of 4 and 8, using prime factorization.	667
6	Find Greatest Common Divisor of 4 and 6, using prime factorization.	647
7	Find Greatest Common Divisor of 3 and 3, using prime factorization.	611
8	Find Greatest Common Divisor of 2 and 4, using prime factorization.	547
9	Find Greatest Common Divisor of 2 and 2, using prime factorization.	533
10	Find Greatest Common Divisor of 6 and 3, using prime factorization.	483
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	459
12	Find Greatest Common Divisor of 5 and 5, using prime factorization.	433
13	Find Greatest Common Divisor of 7 and 21, using prime factorization.	425
14	Find Greatest Common Divisor of 8 and 4, using prime factorization.	411
15	Find Greatest Common Divisor of 15 and 10, using prime factorization.	392
16	Find Greatest Common Divisor of 6 and 10, using prime factorization.	387
17	Find Greatest Common Divisor of 6 and 8, using prime factorization.	380
18	Find Greatest Common Divisor of 18 and 24, using prime factorization.	375
19	Find Greatest Common Divisor of 4 and 4, using prime factorization.	366
20	Find Greatest Common Divisor of 3 and 9, using prime factorization.	362
21	Find Greatest Common Divisor of 9 and 9, using prime factorization.	340
22	Find Greatest Common Divisor of 16 and 16, using prime factorization.	340
23	Find Greatest Common Divisor of 10 and 4, using prime factorization.	339
24	Find Greatest Common Divisor of 5 and 15, using prime factorization.	335
25	Find Greatest Common Divisor of 4 and 12, using prime factorization.	334
26	Find Greatest Common Divisor of 38 and 8, using prime factorization.	326
27	Find Greatest Common Divisor of 10 and 2, using prime factorization.	320
28	Find Greatest Common Divisor of 8 and 2, using prime factorization.	306
29	Find Greatest Common Divisor of 7 and 14, using prime factorization.	304
30	Find Greatest Common Divisor of 375 and 1, using prime factorization.	303
31	Find Greatest Common Divisor of 9 and 12, using prime factorization.	293
32	Find Greatest Common Divisor of 4 and 30, using prime factorization.	293
33	Find Greatest Common Divisor of 12 and 16, using prime factorization.	293
34	Find Greatest Common Divisor of 60 and 5, using prime factorization.	293
35	Find Greatest Common Divisor of 16 and 36, using prime factorization.	291
36	Find Greatest Common Divisor of 25 and 125, using prime factorization.	289
37	Find Greatest Common Divisor of 45 and 60, using prime factorization.	285
38	Find Greatest Common Divisor of 4 and 2, using prime factorization.	280
39	Find Greatest Common Divisor of 64 and 4, using prime factorization.	275
40	Find Greatest Common Divisor of 33 and 44, using prime factorization.	274
41	Find Greatest Common Divisor of 324 and 38, using prime factorization.	273
42	Find Greatest Common Divisor of 123 and 36, using prime factorization.	270
43	Find Greatest Common Divisor of 9 and 6, using prime factorization.	264
44	Find Greatest Common Divisor of 6 and 6, using prime factorization.	263
45	Find Greatest Common Divisor of 7 and 35, using prime factorization.	257
46	Find Greatest Common Divisor of 6 and 4, using prime factorization.	253
47	Find Greatest Common Divisor of 18 and 81, using prime factorization.	251
48	Find Greatest Common Divisor of 2 and 8, using prime factorization.	249
49	Find Greatest Common Divisor of 4 and 14, using prime factorization.	248
50	Find Greatest Common Divisor of 24 and 28, using prime factorization.	244