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.	1528
2	Find Greatest Common Divisor of 3 and 6, using prime factorization.	1436
3	Find Greatest Common Divisor of 6 and 9, using prime factorization.	1357
4	Find Greatest Common Divisor of 4 and 6, using prime factorization.	1252
5	Find Greatest Common Divisor of 8 and 12, using prime factorization.	1191
6	Find Greatest Common Divisor of 2 and 4, using prime factorization.	1071
7	Find Greatest Common Divisor of 6 and 3, using prime factorization.	1015
8	Find Greatest Common Divisor of 2 and 6, using prime factorization.	914
9	Find Greatest Common Divisor of 2 and 2, using prime factorization.	878
10	Find Greatest Common Divisor of 3 and 3, using prime factorization.	864
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	863
12	Find Greatest Common Divisor of 5 and 5, using prime factorization.	835
13	Find Greatest Common Divisor of 8 and 4, using prime factorization.	810
14	Find Greatest Common Divisor of 5 and 15, using prime factorization.	745
15	Find Greatest Common Divisor of 7 and 21, using prime factorization.	717
16	Find Greatest Common Divisor of 6 and 10, using prime factorization.	701
17	Find Greatest Common Divisor of 6 and 8, using prime factorization.	697
18	Find Greatest Common Divisor of 15 and 10, using prime factorization.	694
19	Find Greatest Common Divisor of 3 and 9, using prime factorization.	680
20	Find Greatest Common Divisor of 10 and 2, using prime factorization.	679
21	Find Greatest Common Divisor of 9 and 6, using prime factorization.	632
22	Find Greatest Common Divisor of 4 and 30, using prime factorization.	625
23	Find Greatest Common Divisor of 4 and 2, using prime factorization.	612
24	Find Greatest Common Divisor of 4 and 4, using prime factorization.	596
25	Find Greatest Common Divisor of 10 and 4, using prime factorization.	587
26	Find Greatest Common Divisor of 9 and 9, using prime factorization.	587
27	Find Greatest Common Divisor of 9 and 12, using prime factorization.	576
28	Find Greatest Common Divisor of 45 and 60, using prime factorization.	572
29	Find Greatest Common Divisor of 18 and 24, using prime factorization.	566
30	Find Greatest Common Divisor of 6 and 4, using prime factorization.	547
31	Find Greatest Common Divisor of 4 and 12, using prime factorization.	530
32	Find Greatest Common Divisor of 8 and 2, using prime factorization.	528
33	Find Greatest Common Divisor of 38 and 8, using prime factorization.	509
34	Find Greatest Common Divisor of 5 and 20, using prime factorization.	504
35	Find Greatest Common Divisor of 16 and 16, using prime factorization.	499
36	Find Greatest Common Divisor of 2 and 8, using prime factorization.	494
37	Find Greatest Common Divisor of 48 and 72, using prime factorization.	488
38	Find Greatest Common Divisor of 60 and 5, using prime factorization.	481
39	Find Greatest Common Divisor of 25 and 125, using prime factorization.	477
40	Find Greatest Common Divisor of 12 and 16, using prime factorization.	474
41	Find Greatest Common Divisor of 10 and 8, using prime factorization.	473
42	Find Greatest Common Divisor of 34 and 10, using prime factorization.	455
43	Find Greatest Common Divisor of 6 and 6, using prime factorization.	452
44	Find Greatest Common Divisor of 8 and 6, using prime factorization.	438
45	Find Greatest Common Divisor of 48, 36 and 124, using prime factorization.	433
46	Find Greatest Common Divisor of 6 and 12, using prime factorization.	433
47	Find Greatest Common Divisor of 375 and 1, using prime factorization.	431
48	Find Greatest Common Divisor of 9 and 15, using prime factorization.	429
49	Find Greatest Common Divisor of 7 and 14, using prime factorization.	426
50	Find Greatest Common Divisor of 7 and 7, using prime factorization.	424