GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
4601	Find Greatest Common Divisor of 16 and 29, using Euclidean algorithm.	2
4602	Find Greatest Common Divisor of 82472 and 79300, using prime factorization.	2
4603	Find Greatest Common Divisor of 600 and 480, using prime factorization.	2
4604	Find Greatest Common Divisor of 429 and 299, using Euclidean algorithm.	2
4605	Find Greatest Common Divisor of 429 and 299, using repeated division.	2
4606	Find Greatest Common Divisor of 429 and 299, by listing out the factors.	2
4607	Find Greatest Common Divisor of 210 and 45, using Euclidean algorithm.	2
4608	Find Greatest Common Divisor of 1109 and 4999, using Euclidean algorithm.	2
4609	Find Greatest Common Divisor of 3587 and 1819, using Euclidean algorithm.	2
4610	Find Greatest Common Divisor of 24 and 12, using prime factorization.	2
4611	Find Greatest Common Divisor of 424 and 82, using repeated division.	2
4612	Find Greatest Common Divisor of 424 and 82, using Euclidean algorithm.	2
4613	Find Greatest Common Divisor of 2 and 2147483647, using Euclidean algorithm.	2
4614	Find Greatest Common Divisor of 500 and 40, using Euclidean algorithm.	2
4615	Find Greatest Common Divisor of 2, 6, 12, 20 and 30, using prime factorization.	2
4616	Find Greatest Common Divisor of 51, 68 and 85, using prime factorization.	2
4617	Find Greatest Common Divisor of 8, 18 and 30, using repeated division.	2
4618	Find Greatest Common Divisor of 5544 and 6600, using Euclidean algorithm.	2
4619	Find Greatest Common Divisor of 33 and 16, using prime factorization.	2
4620	Find Greatest Common Divisor of 128 and 164, using prime factorization.	2
4621	Find Greatest Common Divisor of 328, 769, 541, 986, 215 and 734, using prime factorization.	2
4622	Find Greatest Common Divisor of 2151 and 863, using repeated division.	2
4623	Find Greatest Common Divisor of 26513 and 32321, using prime factorization.	2
4624	Find Greatest Common Divisor of 217 and 583, using Euclidean algorithm.	2
4625	Find Greatest Common Divisor of 15 and 2, using prime factorization.	2
4626	Find Greatest Common Divisor of 486 and 153, using Euclidean algorithm.	2
4627	Find Greatest Common Divisor of 238.	2
4628	Find Greatest Common Divisor of 12, 120, 30 and 42, using prime factorization.	2
4629	Find Greatest Common Divisor of 195 and 455, using prime factorization.	2
4630	Find Greatest Common Divisor of 155590302 and 4200021066, using Euclidean algorithm.	2
4631	Find Greatest Common Divisor of 5859 and 1232, using Euclidean algorithm.	2
4632	Find Greatest Common Divisor of 5859 and 1232, using prime factorization.	2
4633	Find Greatest Common Divisor of 1372 and 4536, using prime factorization.	2
4634	Find Greatest Common Divisor of 1372 and 4536, using Euclidean algorithm.	2
4635	Find Greatest Common Divisor of 4148 and 7684, using Euclidean algorithm.	2
4636	Find Greatest Common Divisor of 7293 and 3640, using Euclidean algorithm.	2
4637	Find Greatest Common Divisor of 27 and 36, using repeated division.	2
4638	Find Greatest Common Divisor of 55, 65, 201 and 3, using prime factorization.	2
4639	Find Greatest Common Divisor of 782221.	2
4640	Find Greatest Common Divisor of 800 and 72, using prime factorization.	2
4641	Find Greatest Common Divisor of 2025 and 1109, using Euclidean algorithm.	2
4642	Find Greatest Common Divisor of 212 and 338, using prime factorization.	2
4643	Find Greatest Common Divisor of 90 and 385, using prime factorization.	2
4644	Find Greatest Common Divisor of 82 and 76, using prime factorization.	2
4645	Find Greatest Common Divisor of 358 and 309, using repeated division.	2
4646	Find Greatest Common Divisor of 1812 and 2134, using prime factorization.	2
4647	Find Greatest Common Divisor of 142766 and 1729, using prime factorization.	2
4648	Find Greatest Common Divisor of 1638 and 4675, using prime factorization.	2
4649	Find Greatest Common Divisor of 4158 and 7056, using prime factorization.	2
4650	Find Greatest Common Divisor of 7394592 and 264817800, using prime factorization.	2