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.	971
2	Find Greatest Common Divisor of 6 and 9, using prime factorization.	942
3	Find Greatest Common Divisor of 8 and 12, using prime factorization.	867
4	Find Greatest Common Divisor of 4 and 8, using prime factorization.	829
5	Find Greatest Common Divisor of 4 and 6, using prime factorization.	807
6	Find Greatest Common Divisor of 2 and 6, using prime factorization.	745
7	Find Greatest Common Divisor of 3 and 3, using prime factorization.	655
8	Find Greatest Common Divisor of 2 and 4, using prime factorization.	623
9	Find Greatest Common Divisor of 6 and 3, using prime factorization.	616
10	Find Greatest Common Divisor of 2 and 2, using prime factorization.	595
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	565
12	Find Greatest Common Divisor of 5 and 5, using prime factorization.	514
13	Find Greatest Common Divisor of 7 and 21, using prime factorization.	491
14	Find Greatest Common Divisor of 8 and 4, using prime factorization.	479
15	Find Greatest Common Divisor of 6 and 10, using prime factorization.	451
16	Find Greatest Common Divisor of 15 and 10, using prime factorization.	444
17	Find Greatest Common Divisor of 6 and 8, using prime factorization.	439
18	Find Greatest Common Divisor of 18 and 24, using prime factorization.	426
19	Find Greatest Common Divisor of 3 and 9, using prime factorization.	409
20	Find Greatest Common Divisor of 4 and 4, using prime factorization.	406
21	Find Greatest Common Divisor of 5 and 15, using prime factorization.	396
22	Find Greatest Common Divisor of 10 and 2, using prime factorization.	396
23	Find Greatest Common Divisor of 10 and 4, using prime factorization.	390
24	Find Greatest Common Divisor of 16 and 16, using prime factorization.	374
25	Find Greatest Common Divisor of 9 and 9, using prime factorization.	374
26	Find Greatest Common Divisor of 38 and 8, using prime factorization.	370
27	Find Greatest Common Divisor of 4 and 12, using prime factorization.	367
28	Find Greatest Common Divisor of 45 and 60, using prime factorization.	355
29	Find Greatest Common Divisor of 9 and 6, using prime factorization.	345
30	Find Greatest Common Divisor of 9 and 12, using prime factorization.	344
31	Find Greatest Common Divisor of 8 and 2, using prime factorization.	343
32	Find Greatest Common Divisor of 7 and 14, using prime factorization.	336
33	Find Greatest Common Divisor of 375 and 1, using prime factorization.	336
34	Find Greatest Common Divisor of 4 and 30, using prime factorization.	334
35	Find Greatest Common Divisor of 12 and 16, using prime factorization.	332
36	Find Greatest Common Divisor of 4 and 2, using prime factorization.	331
37	Find Greatest Common Divisor of 60 and 5, using prime factorization.	329
38	Find Greatest Common Divisor of 25 and 125, using prime factorization.	324
39	Find Greatest Common Divisor of 16 and 36, using prime factorization.	308
40	Find Greatest Common Divisor of 2 and 8, using prime factorization.	305
41	Find Greatest Common Divisor of 6 and 4, using prime factorization.	304
42	Find Greatest Common Divisor of 6 and 6, using prime factorization.	298
43	Find Greatest Common Divisor of 34 and 10, using prime factorization.	298
44	Find Greatest Common Divisor of 5 and 20, using prime factorization.	294
45	Find Greatest Common Divisor of 123 and 36, using prime factorization.	294
46	Find Greatest Common Divisor of 33 and 44, using prime factorization.	285
47	Find Greatest Common Divisor of 324 and 38, using prime factorization.	284
48	Find Greatest Common Divisor of 64 and 4, using prime factorization.	283
49	Find Greatest Common Divisor of 10 and 8, using prime factorization.	281
50	Find Greatest Common Divisor of 15 and 20, using prime factorization.	278