GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
2801	Find Greatest Common Divisor of 217 and 583, using Euclidean algorithm.	2
2802	Find Greatest Common Divisor of 15 and 2, using prime factorization.	2
2803	Find Greatest Common Divisor of 486 and 153, using Euclidean algorithm.	2
2804	Find Greatest Common Divisor of 238.	2
2805	Find Greatest Common Divisor of 12, 120, 30 and 42, using prime factorization.	2
2806	Find Greatest Common Divisor of 195 and 455, using prime factorization.	2
2807	Find Greatest Common Divisor of 155590302 and 4200021066, using Euclidean algorithm.	2
2808	Find Greatest Common Divisor of 5859 and 1232, using Euclidean algorithm.	2
2809	Find Greatest Common Divisor of 5859 and 1232, using prime factorization.	2
2810	Find Greatest Common Divisor of 1372 and 4536, using prime factorization.	2
2811	Find Greatest Common Divisor of 1372 and 4536, using Euclidean algorithm.	2
2812	Find Greatest Common Divisor of 4148 and 7684, using Euclidean algorithm.	2
2813	Find Greatest Common Divisor of 7293 and 3640, using Euclidean algorithm.	2
2814	Find Greatest Common Divisor of 27 and 36, using repeated division.	2
2815	Find Greatest Common Divisor of 264 and 8, using prime factorization.	2
2816	Find Greatest Common Divisor of 3675 and 750, using prime factorization.	2
2817	Find Greatest Common Divisor of 3375 and 750, using prime factorization.	2
2818	Find Greatest Common Divisor of 574 and 16, using prime factorization.	2
2819	Find Greatest Common Divisor of 2 and 30, using prime factorization.	2
2820	Find Greatest Common Divisor of 86 and 30, using prime factorization.	2
2821	Find Greatest Common Divisor of 55, 65, 201 and 3, using prime factorization.	2
2822	Find Greatest Common Divisor of 782221.	2
2823	Find Greatest Common Divisor of 800 and 72, using prime factorization.	2
2824	Find Greatest Common Divisor of 2025 and 1109, using Euclidean algorithm.	2
2825	Find Greatest Common Divisor of 212 and 338, using prime factorization.	2
2826	Find Greatest Common Divisor of 90 and 385, using prime factorization.	2
2827	Find Greatest Common Divisor of 82 and 76, using prime factorization.	2
2828	Find Greatest Common Divisor of 358 and 309, using repeated division.	2
2829	Find Greatest Common Divisor of 1812 and 2134, using prime factorization.	2
2830	Find Greatest Common Divisor of 142766 and 1729, using prime factorization.	2
2831	Find Greatest Common Divisor of 1638 and 4675, using prime factorization.	2
2832	Find Greatest Common Divisor of 4158 and 7056, using prime factorization.	2
2833	Find Greatest Common Divisor of 7394592 and 264817800, using prime factorization.	2
2834	Find Greatest Common Divisor of 1377, 1701 and 9477, using prime factorization.	2
2835	Find Greatest Common Divisor of 3963, 6933 and 9633, using prime factorization.	2
2836	Find Greatest Common Divisor of 111100 and 3, using prime factorization.	2
2837	Find Greatest Common Divisor of 344444 and 34444, using prime factorization.	2
2838	Find Greatest Common Divisor of 5436 and 675, using Euclidean algorithm.	2
2839	Find Greatest Common Divisor of 199 and 266, using Euclidean algorithm.	2
2840	Find Greatest Common Divisor of 1870 and 264, using Euclidean algorithm.	2
2841	Find Greatest Common Divisor of 1870 and 261, using Euclidean algorithm.	2
2842	Find Greatest Common Divisor of 1879 and 460, using Euclidean algorithm.	2
2843	Find Greatest Common Divisor of 1872 and 460, using Euclidean algorithm.	2
2844	Find Greatest Common Divisor of 1274 and 460, using Euclidean algorithm.	2
2845	Find Greatest Common Divisor of 1214 and 460, using Euclidean algorithm.	2
2846	Find Greatest Common Divisor of 200 and 1001, using prime factorization.	2
2847	Find Greatest Common Divisor of 17 and 26892, by listing out the factors.	2
2848	Find Greatest Common Divisor of 180 and 2100, using prime factorization.	2
2849	Find Greatest Common Divisor of 13860 and 727650, using prime factorization.	2
2850	Find Greatest Common Divisor of 64 and 21, using prime factorization.	2