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.	1238
2	Find Greatest Common Divisor of 3 and 6, using prime factorization.	1227
3	Find Greatest Common Divisor of 6 and 9, using prime factorization.	1189
4	Find Greatest Common Divisor of 4 and 6, using prime factorization.	1074
5	Find Greatest Common Divisor of 8 and 12, using prime factorization.	1053
6	Find Greatest Common Divisor of 6 and 3, using prime factorization.	863
7	Find Greatest Common Divisor of 2 and 4, using prime factorization.	852
8	Find Greatest Common Divisor of 2 and 6, using prime factorization.	839
9	Find Greatest Common Divisor of 3 and 3, using prime factorization.	766
10	Find Greatest Common Divisor of 2 and 2, using prime factorization.	745
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	742
12	Find Greatest Common Divisor of 8 and 4, using prime factorization.	685
13	Find Greatest Common Divisor of 5 and 5, using prime factorization.	681
14	Find Greatest Common Divisor of 7 and 21, using prime factorization.	636
15	Find Greatest Common Divisor of 6 and 10, using prime factorization.	601
16	Find Greatest Common Divisor of 15 and 10, using prime factorization.	589
17	Find Greatest Common Divisor of 6 and 8, using prime factorization.	581
18	Find Greatest Common Divisor of 5 and 15, using prime factorization.	574
19	Find Greatest Common Divisor of 10 and 2, using prime factorization.	556
20	Find Greatest Common Divisor of 3 and 9, using prime factorization.	549
21	Find Greatest Common Divisor of 18 and 24, using prime factorization.	511
22	Find Greatest Common Divisor of 10 and 4, using prime factorization.	508
23	Find Greatest Common Divisor of 4 and 4, using prime factorization.	508
24	Find Greatest Common Divisor of 9 and 6, using prime factorization.	496
25	Find Greatest Common Divisor of 4 and 2, using prime factorization.	496
26	Find Greatest Common Divisor of 45 and 60, using prime factorization.	472
27	Find Greatest Common Divisor of 4 and 12, using prime factorization.	470
28	Find Greatest Common Divisor of 9 and 12, using prime factorization.	467
29	Find Greatest Common Divisor of 9 and 9, using prime factorization.	465
30	Find Greatest Common Divisor of 38 and 8, using prime factorization.	462
31	Find Greatest Common Divisor of 16 and 16, using prime factorization.	461
32	Find Greatest Common Divisor of 8 and 2, using prime factorization.	455
33	Find Greatest Common Divisor of 4 and 30, using prime factorization.	448
34	Find Greatest Common Divisor of 6 and 4, using prime factorization.	438
35	Find Greatest Common Divisor of 12 and 16, using prime factorization.	416
36	Find Greatest Common Divisor of 2 and 8, using prime factorization.	414
37	Find Greatest Common Divisor of 5 and 20, using prime factorization.	411
38	Find Greatest Common Divisor of 25 and 125, using prime factorization.	407
39	Find Greatest Common Divisor of 48 and 72, using prime factorization.	405
40	Find Greatest Common Divisor of 34 and 10, using prime factorization.	397
41	Find Greatest Common Divisor of 60 and 5, using prime factorization.	396
42	Find Greatest Common Divisor of 375 and 1, using prime factorization.	389
43	Find Greatest Common Divisor of 7 and 14, using prime factorization.	384
44	Find Greatest Common Divisor of 6 and 6, using prime factorization.	380
45	Find Greatest Common Divisor of 9 and 15, using prime factorization.	378
46	Find Greatest Common Divisor of 10 and 8, using prime factorization.	376
47	Find Greatest Common Divisor of 7 and 35, using prime factorization.	360
48	Find Greatest Common Divisor of 123 and 36, using prime factorization.	358
49	Find Greatest Common Divisor of 15 and 20, using prime factorization.	355
50	Find Greatest Common Divisor of 8 and 6, using prime factorization.	355