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.	1348
2	Find Greatest Common Divisor of 3 and 6, using prime factorization.	1308
3	Find Greatest Common Divisor of 6 and 9, using prime factorization.	1258
4	Find Greatest Common Divisor of 4 and 6, using prime factorization.	1137
5	Find Greatest Common Divisor of 8 and 12, using prime factorization.	1108
6	Find Greatest Common Divisor of 2 and 4, using prime factorization.	938
7	Find Greatest Common Divisor of 6 and 3, using prime factorization.	937
8	Find Greatest Common Divisor of 2 and 6, using prime factorization.	872
9	Find Greatest Common Divisor of 3 and 3, using prime factorization.	813
10	Find Greatest Common Divisor of 2 and 2, using prime factorization.	801
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	791
12	Find Greatest Common Divisor of 5 and 5, using prime factorization.	749
13	Find Greatest Common Divisor of 8 and 4, using prime factorization.	727
14	Find Greatest Common Divisor of 7 and 21, using prime factorization.	669
15	Find Greatest Common Divisor of 15 and 10, using prime factorization.	638
16	Find Greatest Common Divisor of 6 and 10, using prime factorization.	637
17	Find Greatest Common Divisor of 5 and 15, using prime factorization.	631
18	Find Greatest Common Divisor of 6 and 8, using prime factorization.	629
19	Find Greatest Common Divisor of 3 and 9, using prime factorization.	609
20	Find Greatest Common Divisor of 10 and 2, using prime factorization.	609
21	Find Greatest Common Divisor of 9 and 6, using prime factorization.	549
22	Find Greatest Common Divisor of 4 and 4, using prime factorization.	545
23	Find Greatest Common Divisor of 18 and 24, using prime factorization.	540
24	Find Greatest Common Divisor of 10 and 4, using prime factorization.	540
25	Find Greatest Common Divisor of 4 and 2, using prime factorization.	537
26	Find Greatest Common Divisor of 45 and 60, using prime factorization.	522
27	Find Greatest Common Divisor of 9 and 9, using prime factorization.	513
28	Find Greatest Common Divisor of 9 and 12, using prime factorization.	508
29	Find Greatest Common Divisor of 4 and 12, using prime factorization.	495
30	Find Greatest Common Divisor of 4 and 30, using prime factorization.	489
31	Find Greatest Common Divisor of 38 and 8, using prime factorization.	487
32	Find Greatest Common Divisor of 8 and 2, using prime factorization.	485
33	Find Greatest Common Divisor of 6 and 4, using prime factorization.	475
34	Find Greatest Common Divisor of 16 and 16, using prime factorization.	474
35	Find Greatest Common Divisor of 2 and 8, using prime factorization.	454
36	Find Greatest Common Divisor of 60 and 5, using prime factorization.	454
37	Find Greatest Common Divisor of 12 and 16, using prime factorization.	442
38	Find Greatest Common Divisor of 5 and 20, using prime factorization.	440
39	Find Greatest Common Divisor of 48 and 72, using prime factorization.	433
40	Find Greatest Common Divisor of 25 and 125, using prime factorization.	429
41	Find Greatest Common Divisor of 34 and 10, using prime factorization.	423
42	Find Greatest Common Divisor of 375 and 1, using prime factorization.	411
43	Find Greatest Common Divisor of 10 and 8, using prime factorization.	410
44	Find Greatest Common Divisor of 6 and 6, using prime factorization.	409
45	Find Greatest Common Divisor of 8 and 6, using prime factorization.	398
46	Find Greatest Common Divisor of 9 and 15, using prime factorization.	398
47	Find Greatest Common Divisor of 7 and 14, using prime factorization.	395
48	Find Greatest Common Divisor of 6 and 12, using prime factorization.	387
49	Find Greatest Common Divisor of 7 and 35, using prime factorization.	383
50	Find Greatest Common Divisor of 7 and 7, using prime factorization.	381