GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
5551	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
5552	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
5553	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
5554	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
5555	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
5556	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
5557	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
5558	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
5559	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
5560	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
5561	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
5562	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
5563	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
5564	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
5565	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
5566	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
5567	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
5568	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
5569	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
5570	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
5571	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
5572	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
5573	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
5574	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
5575	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
5576	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
5577	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
5578	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
5579	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
5580	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
5581	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
5582	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
5583	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
5584	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
5585	Find Greatest Common Divisor of 70219952 and 45261, using Euclidean algorithm.	1
5586	Find Greatest Common Divisor of 221 and 153, using Euclidean algorithm.	1
5587	Find Greatest Common Divisor of 71 and 2, using Euclidean algorithm.	1
5588	Find Greatest Common Divisor of 108, 288 and 360, using prime factorization.	1
5589	Find Greatest Common Divisor of 108, 288 and 360, using repeated division.	1
5590	Find Greatest Common Divisor of 57842515 and 982374827, using Euclidean algorithm.	1
5591	Find Greatest Common Divisor of 57842515 and 928374827, using prime factorization.	1
5592	Find Greatest Common Divisor of 4 and 160, using prime factorization.	1
5593	Find Greatest Common Divisor of 361 and 1448, using prime factorization.	1
5594	Find Greatest Common Divisor of 256 and 96, using prime factorization.	1
5595	Find Greatest Common Divisor of 45 and 8, using prime factorization.	1
5596	Find Greatest Common Divisor of 45 and 8, using Euclidean algorithm.	1
5597	Find Greatest Common Divisor of 1320 and 252, using Euclidean algorithm.	1
5598	Find Greatest Common Divisor of 10 and 8, using Euclidean algorithm.	1
5599	Find Greatest Common Divisor of 819514390 and 869246761, using prime factorization.	1
5600	Find Greatest Common Divisor of 1, 868701542 and 914640655, using prime factorization.	1