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.	1214
2	Find Greatest Common Divisor of 3 and 6, using prime factorization.	1214
3	Find Greatest Common Divisor of 6 and 9, using prime factorization.	1180
4	Find Greatest Common Divisor of 4 and 6, using prime factorization.	1058
5	Find Greatest Common Divisor of 8 and 12, using prime factorization.	1042
6	Find Greatest Common Divisor of 6 and 3, using prime factorization.	841
7	Find Greatest Common Divisor of 2 and 6, using prime factorization.	834
8	Find Greatest Common Divisor of 2 and 4, using prime factorization.	828
9	Find Greatest Common Divisor of 3 and 3, using prime factorization.	757
10	Find Greatest Common Divisor of 2 and 2, using prime factorization.	735
11	Find Greatest Common Divisor of 5 and 10, using prime factorization.	731
12	Find Greatest Common Divisor of 8 and 4, using prime factorization.	676
13	Find Greatest Common Divisor of 5 and 5, using prime factorization.	662
14	Find Greatest Common Divisor of 7 and 21, using prime factorization.	623
15	Find Greatest Common Divisor of 6 and 10, using prime factorization.	596
16	Find Greatest Common Divisor of 15 and 10, using prime factorization.	577
17	Find Greatest Common Divisor of 6 and 8, using prime factorization.	569
18	Find Greatest Common Divisor of 5 and 15, using prime factorization.	562
19	Find Greatest Common Divisor of 10 and 2, using prime factorization.	544
20	Find Greatest Common Divisor of 3 and 9, using prime factorization.	537
21	Find Greatest Common Divisor of 18 and 24, using prime factorization.	504
22	Find Greatest Common Divisor of 4 and 4, using prime factorization.	503
23	Find Greatest Common Divisor of 10 and 4, using prime factorization.	501
24	Find Greatest Common Divisor of 9 and 6, using prime factorization.	486
25	Find Greatest Common Divisor of 4 and 2, using prime factorization.	481
26	Find Greatest Common Divisor of 45 and 60, using prime factorization.	468
27	Find Greatest Common Divisor of 4 and 12, using prime factorization.	466
28	Find Greatest Common Divisor of 16 and 16, using prime factorization.	460
29	Find Greatest Common Divisor of 38 and 8, using prime factorization.	459
30	Find Greatest Common Divisor of 9 and 9, using prime factorization.	459
31	Find Greatest Common Divisor of 9 and 12, using prime factorization.	457
32	Find Greatest Common Divisor of 8 and 2, using prime factorization.	450
33	Find Greatest Common Divisor of 4 and 30, using prime factorization.	440
34	Find Greatest Common Divisor of 6 and 4, using prime factorization.	429
35	Find Greatest Common Divisor of 2 and 8, using prime factorization.	413
36	Find Greatest Common Divisor of 12 and 16, using prime factorization.	409
37	Find Greatest Common Divisor of 5 and 20, using prime factorization.	403
38	Find Greatest Common Divisor of 25 and 125, using prime factorization.	402
39	Find Greatest Common Divisor of 48 and 72, using prime factorization.	399
40	Find Greatest Common Divisor of 34 and 10, using prime factorization.	392
41	Find Greatest Common Divisor of 375 and 1, using prime factorization.	385
42	Find Greatest Common Divisor of 7 and 14, using prime factorization.	383
43	Find Greatest Common Divisor of 60 and 5, using prime factorization.	377
44	Find Greatest Common Divisor of 6 and 6, using prime factorization.	376
45	Find Greatest Common Divisor of 10 and 8, using prime factorization.	375
46	Find Greatest Common Divisor of 9 and 15, using prime factorization.	374
47	Find Greatest Common Divisor of 7 and 35, using prime factorization.	356
48	Find Greatest Common Divisor of 15 and 20, using prime factorization.	352
49	Find Greatest Common Divisor of 123 and 36, using prime factorization.	352
50	Find Greatest Common Divisor of 8 and 6, using prime factorization.	350