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 4 and 8, using prime factorization.	1445
2	Find Greatest Common Divisor of 3 and 6, using prime factorization.	1375
3	Find Greatest Common Divisor of 6 and 9, using prime factorization.	1309
4	Find Greatest Common Divisor of 4 and 6, using prime factorization.	1215
5	Find Greatest Common Divisor of 8 and 12, using prime factorization.	1155
6	Find Greatest Common Divisor of 2 and 4, using prime factorization.	994
7	Find Greatest Common Divisor of 6 and 3, using prime factorization.	987
8	Find Greatest Common Divisor of 2 and 6, using prime factorization.	898
9	Find Greatest Common Divisor of 2 and 2, using prime factorization.	851
10	Find Greatest Common Divisor of 3 and 3, using prime factorization.	842
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	834
12	Find Greatest Common Divisor of 5 and 5, using prime factorization.	795
13	Find Greatest Common Divisor of 8 and 4, using prime factorization.	783
14	Find Greatest Common Divisor of 5 and 15, using prime factorization.	706
15	Find Greatest Common Divisor of 7 and 21, using prime factorization.	692
16	Find Greatest Common Divisor of 6 and 10, using prime factorization.	675
17	Find Greatest Common Divisor of 6 and 8, using prime factorization.	675
18	Find Greatest Common Divisor of 15 and 10, using prime factorization.	666
19	Find Greatest Common Divisor of 10 and 2, using prime factorization.	651
20	Find Greatest Common Divisor of 3 and 9, using prime factorization.	649
21	Find Greatest Common Divisor of 9 and 6, using prime factorization.	595
22	Find Greatest Common Divisor of 4 and 2, using prime factorization.	576
23	Find Greatest Common Divisor of 4 and 4, using prime factorization.	575
24	Find Greatest Common Divisor of 10 and 4, using prime factorization.	573
25	Find Greatest Common Divisor of 18 and 24, using prime factorization.	553
26	Find Greatest Common Divisor of 9 and 12, using prime factorization.	547
27	Find Greatest Common Divisor of 45 and 60, using prime factorization.	547
28	Find Greatest Common Divisor of 9 and 9, using prime factorization.	544
29	Find Greatest Common Divisor of 4 and 30, using prime factorization.	521
30	Find Greatest Common Divisor of 4 and 12, using prime factorization.	519
31	Find Greatest Common Divisor of 6 and 4, using prime factorization.	518
32	Find Greatest Common Divisor of 8 and 2, using prime factorization.	513
33	Find Greatest Common Divisor of 38 and 8, using prime factorization.	502
34	Find Greatest Common Divisor of 16 and 16, using prime factorization.	488
35	Find Greatest Common Divisor of 5 and 20, using prime factorization.	479
36	Find Greatest Common Divisor of 2 and 8, using prime factorization.	476
37	Find Greatest Common Divisor of 60 and 5, using prime factorization.	472
38	Find Greatest Common Divisor of 48 and 72, using prime factorization.	463
39	Find Greatest Common Divisor of 12 and 16, using prime factorization.	461
40	Find Greatest Common Divisor of 25 and 125, using prime factorization.	458
41	Find Greatest Common Divisor of 10 and 8, using prime factorization.	452
42	Find Greatest Common Divisor of 34 and 10, using prime factorization.	444
43	Find Greatest Common Divisor of 6 and 6, using prime factorization.	433
44	Find Greatest Common Divisor of 375 and 1, using prime factorization.	424
45	Find Greatest Common Divisor of 48, 36 and 124, using prime factorization.	421
46	Find Greatest Common Divisor of 8 and 6, using prime factorization.	419
47	Find Greatest Common Divisor of 9 and 15, using prime factorization.	415
48	Find Greatest Common Divisor of 6 and 12, using prime factorization.	414
49	Find Greatest Common Divisor of 7 and 35, using prime factorization.	410
50	Find Greatest Common Divisor of 7 and 14, using prime factorization.	410