GCD calculator

The greatest common division calculator computes GCD of two or more integers. Calculator implements four different computation methods: prime factorization, repeated division, Euclidean algorithm and listing out the factors.

ID	Problem	Count
1	Find Greatest Common Divisor of 2 and 4, using prime factorization.	63
2	Find Greatest Common Divisor of 48, 36 and 124, using prime factorization.	56
3	Find Greatest Common Divisor of 4 and 6, using prime factorization.	44
4	Find Greatest Common Divisor of 3 and 6, using prime factorization.	42
5	Find Greatest Common Divisor of 5 and 10, using prime factorization.	37
6	Find Greatest Common Divisor of 8 and 12, using prime factorization.	36
7	Find Greatest Common Divisor of 48, 36 and 124, using repeated division.	35
8	Find Greatest Common Divisor of 48, 36 and 124, using Euclidean algorithm.	34
9	Find Greatest Common Divisor of 18 and 24, using prime factorization.	33
10	Find Greatest Common Divisor of 4 and 8, using prime factorization.	32
11	Find Greatest Common Divisor of 3 and 9, using prime factorization.	31
12	Find Greatest Common Divisor of 4 and 10, using prime factorization.	30
13	Find Greatest Common Divisor of 7 and 21, using prime factorization.	29
14	Find Greatest Common Divisor of 6 and 3, using prime factorization.	29
15	Find Greatest Common Divisor of 2 and 6, using prime factorization.	28
16	Find Greatest Common Divisor of 8 and 6, using prime factorization.	27
17	Find Greatest Common Divisor of 6 and 4, using prime factorization.	26
18	Find Greatest Common Divisor of 4 and 4, using prime factorization.	26
19	Find Greatest Common Divisor of 3 and 3, using prime factorization.	25
20	Find Greatest Common Divisor of 10 and 4, using prime factorization.	24
21	Find Greatest Common Divisor of 3 and 12, using prime factorization.	24
22	Find Greatest Common Divisor of 6 and 9, using prime factorization.	24
23	Find Greatest Common Divisor of 4 and 30, using prime factorization.	24
24	Find Greatest Common Divisor of 8 and 4, using prime factorization.	23
25	Find Greatest Common Divisor of 9 and 15, using prime factorization.	23
26	Find Greatest Common Divisor of 10 and 5, using prime factorization.	22
27	Find Greatest Common Divisor of 5 and 5, using prime factorization.	22
28	Find Greatest Common Divisor of 15 and 10, using prime factorization.	22
29	Find Greatest Common Divisor of 28 and 36, using prime factorization.	22
30	Find Greatest Common Divisor of 9 and 6, using prime factorization.	22
31	Find Greatest Common Divisor of 4 and 2, using prime factorization.	21
32	Find Greatest Common Divisor of 9 and 18, using prime factorization.	21
33	Find Greatest Common Divisor of 10 and 2, using prime factorization.	21
34	Find Greatest Common Divisor of 18 and 24, using Euclidean algorithm.	20
35	Find Greatest Common Divisor of 25 and 60, using prime factorization.	20
36	Find Greatest Common Divisor of 5 and 15, using prime factorization.	20
37	Find Greatest Common Divisor of 42823 and 6409, using prime factorization.	20
38	Find Greatest Common Divisor of 6 and 8, using prime factorization.	20
39	Find Greatest Common Divisor of 54 and 8, using prime factorization.	19
40	Find Greatest Common Divisor of 10 and 12, using prime factorization.	19
41	Find Greatest Common Divisor of 2 and 2, using prime factorization.	19
42	Find Greatest Common Divisor of 15 and 6, using prime factorization.	18
43	Find Greatest Common Divisor of 7 and 7, using prime factorization.	18
44	Find Greatest Common Divisor of 2 and 18, using prime factorization.	18
45	Find Greatest Common Divisor of 2 and 8, using prime factorization.	18
46	Find Greatest Common Divisor of 9 and 12, using prime factorization.	18
47	Find Greatest Common Divisor of 10 and 8, using prime factorization.	18
48	Find Greatest Common Divisor of 6 and 10, using prime factorization.	18
49	Find Greatest Common Divisor of 4 and 32, using prime factorization.	17
50	Find Greatest Common Divisor of 18 and 24, using repeated division.	17

GCD calculator

Find Greatest Common Divisor of 16534528044 and 8332745927, using Euclidean algorithm.

Report an Error!

GCD – Solved Problems Database