GCD

(the database of solved problems)

All the problems and solutions shown below were generated using the GCD Calculator.

Select category

ID	Problem	Count
5851	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 2, 2, 8, 5, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 2, 2, 8, 5, 2, 2, 8, 5, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 7 and 7, using prime factorization.	1
5852	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 4, 0, 7, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 4, 0, 7, 0, 4, 0, 7, 0, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0 and 0, using prime factorization.	1
5853	Find Greatest Common Divisor of 1, 54827, 27, 27, 0, 7, 3, 4827, 4827, 6, 6, 271, 27, 7, 6, 270, 27, 0, 27, 27, 1 and 1, using prime factorization.	1
5854	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 2, 8, 6, 5, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 2, 8, 6, 5, 2, 8, 6, 5, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0 and 0, using prime factorization.	1
5855	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 2, 6, 9, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 2, 6, 9, 8, 2, 6, 9, 8, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1 and 1, using prime factorization.	1
5856	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 3, 6, 2, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 3, 6, 2, 8, 3, 6, 2, 8, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0 and 0, using prime factorization.	1
5857	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 6, 9, 6, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 9, 6, 0, 6, 9, 6, 0, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0 and 0, using prime factorization.	1
5858	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 9, 6, 5, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 9, 6, 5, 1, 0, 9, 6, 5, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5859	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 8, 4, 0, 3, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 8, 4, 0, 3, 8, 4, 0, 3, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5860	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 6, 6, 4, 6, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 6, 4, 6, 6, 6, 4, 6, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5861	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 7, 6, 4, 3, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 7, 6, 4, 3, 7, 6, 4, 3, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5862	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 7, 7, 6, 9, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 7, 7, 6, 9, 7, 7, 6, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5863	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 7, 2, 2, 9, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 7, 2, 2, 9, 7, 2, 2, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5864	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 8, 6, 9, 9, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 8, 6, 9, 9, 8, 6, 9, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5865	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 6, 4, 2, 1, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 4, 2, 1, 6, 4, 2, 1, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 10517 and 10517, using prime factorization.	1
5866	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 7, 5, 0, 1, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 7, 5, 0, 1, 7, 5, 0, 1, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 6 and 6, using prime factorization.	1
5867	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 2, 8, 3, 2, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 2, 8, 3, 2, 2, 8, 3, 2, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 4 and 4, using prime factorization.	1
5868	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 8, 0, 1, 3, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 8, 0, 1, 3, 8, 0, 1, 3, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 6 and 6, using prime factorization.	1
5869	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 8, 4, 5, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 8, 4, 5, 1, 8, 4, 5, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 5 and 5, using prime factorization.	1
5870	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 5, 4, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 5, 4, 1, 0, 5, 4, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 9, 2, 9 and 2, using prime factorization.	1
5871	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 8, 2, 1, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 8, 2, 1, 1, 0, 8, 2, 1, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 6, 5, 6 and 5, using prime factorization.	1
5872	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 6, 3, 2, 2, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 3, 2, 2, 6, 3, 2, 2, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5873	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 9, 7, 1, 3, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 9, 7, 1, 3, 9, 7, 1, 3, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0, 0, 9, 54, 9 and 54, using prime factorization.	1
5874	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 3, 2, 6, 4, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 3, 2, 6, 4, 3, 2, 6, 4, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5875	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 5, 0, 8, 4, 5, 0, 0, 0, 0, 6, 0, 5, 8, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 8, 4, 5, 0, 8, 4, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 2, 5, 0, 0, 0 and 0, using prime factorization.	1
5876	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 7, 3, 1, 5, 0, 0, 8, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 7, 3, 1, 1, 7, 3, 1, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5877	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 4, 6, 1, 9, 9, 7, 2, 0, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 4, 6, 1, 9, 4, 6, 1, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5878	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 3, 4, 5, 7, 3, 5, 8, 8, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 3, 4, 5, 7, 3, 4, 5, 7, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5879	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 9, 5, 2, 1, 1, 0, 5, 2, 1, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 9, 5, 2, 1, 9, 5, 2, 1, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5880	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 8, 0, 1, 7, 3, 7, 2, 0, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 8, 0, 1, 7, 8, 0, 1, 7, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5881	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 5, 0, 0, 0, 2, 1, 1, 3, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 5, 0, 0, 0, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5882	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 1, 1, 4, 5, 9, 8, 6, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 1, 1, 4, 1, 0, 1, 1, 4, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5883	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 3, 4, 3, 8, 2, 2, 1, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 3, 4, 3, 1, 0, 3, 4, 3, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 3704 and 3704, using prime factorization.	1
5884	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 7, 3, 5, 9, 2, 0, 6, 1, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 7, 3, 5, 9, 7, 3, 5, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 6 and 6, using prime factorization.	1
5885	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 8, 0, 9, 4, 4, 0, 1, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 8, 0, 9, 1, 0, 8, 0, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 6 and 6, using prime factorization.	1
5886	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 9, 1, 7, 9, 2, 2, 2, 2, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 9, 1, 7, 9, 9, 1, 7, 9, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 7, 8, 7 and 8, using prime factorization.	1
5887	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 2, 2, 1, 8, 8, 6, 5, 2, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 2, 2, 1, 8, 2, 2, 1, 8, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 5 and 5, using prime factorization.	1
5888	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 0, 4, 9, 0, 8, 2, 0, 9, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 0, 4, 9, 0, 1, 0, 4, 9, 0, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5889	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 6, 8, 8, 5, 1, 0, 4, 0, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 8, 8, 5, 6, 8, 8, 5, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 0 and 0, using prime factorization.	1
5890	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 5, 9, 5, 8, 6, 4, 4, 2, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 9, 5, 8, 5, 9, 5, 8, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2, 6, 8 and 8, using prime factorization.	1
5891	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 6, 7, 0, 7, 1, 4, 4, 0, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 6, 7, 0, 7, 6, 7, 0, 7, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5892	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 1, 5, 1, 5, 5, 1, 0, 3, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 5, 1, 5, 1, 5, 1, 5, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5893	Find Greatest Common Divisor of 1, 5, 0, 0, 0, 0, 3, 0, 0, 0, 1, 0, 7, 0, 4, 1, 2, 6, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 3, 0, 0, 0, 3, 0, 0, 0, 5, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 1, 2 and 6, using prime factorization.	1
5894	Find Greatest Common Divisor of 70219952 and 45261, using Euclidean algorithm.	1
5895	Find Greatest Common Divisor of 221 and 153, using Euclidean algorithm.	1
5896	Find Greatest Common Divisor of 71 and 2, using Euclidean algorithm.	1
5897	Find Greatest Common Divisor of 108, 288 and 360, using prime factorization.	1
5898	Find Greatest Common Divisor of 108, 288 and 360, using repeated division.	1
5899	Find Greatest Common Divisor of 57842515 and 982374827, using Euclidean algorithm.	1
5900	Find Greatest Common Divisor of 57842515 and 928374827, using prime factorization.	1