GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
3951	Find Greatest Common Divisor of 5859 and 1232, using prime factorization.	2
3952	Find Greatest Common Divisor of 1372 and 4536, using prime factorization.	2
3953	Find Greatest Common Divisor of 1372 and 4536, using Euclidean algorithm.	2
3954	Find Greatest Common Divisor of 4148 and 7684, using Euclidean algorithm.	2
3955	Find Greatest Common Divisor of 7293 and 3640, using Euclidean algorithm.	2
3956	Find Greatest Common Divisor of 27 and 36, using repeated division.	2
3957	Find Greatest Common Divisor of 264 and 8, using prime factorization.	2
3958	Find Greatest Common Divisor of 3675 and 750, using prime factorization.	2
3959	Find Greatest Common Divisor of 3375 and 750, using prime factorization.	2
3960	Find Greatest Common Divisor of 574 and 16, using prime factorization.	2
3961	Find Greatest Common Divisor of 2 and 30, using prime factorization.	2
3962	Find Greatest Common Divisor of 86 and 30, using prime factorization.	2
3963	Find Greatest Common Divisor of 55, 65, 201 and 3, using prime factorization.	2
3964	Find Greatest Common Divisor of 782221.	2
3965	Find Greatest Common Divisor of 800 and 72, using prime factorization.	2
3966	Find Greatest Common Divisor of 2025 and 1109, using Euclidean algorithm.	2
3967	Find Greatest Common Divisor of 212 and 338, using prime factorization.	2
3968	Find Greatest Common Divisor of 90 and 385, using prime factorization.	2
3969	Find Greatest Common Divisor of 82 and 76, using prime factorization.	2
3970	Find Greatest Common Divisor of 358 and 309, using repeated division.	2
3971	Find Greatest Common Divisor of 1812 and 2134, using prime factorization.	2
3972	Find Greatest Common Divisor of 142766 and 1729, using prime factorization.	2
3973	Find Greatest Common Divisor of 1638 and 4675, using prime factorization.	2
3974	Find Greatest Common Divisor of 4158 and 7056, using prime factorization.	2
3975	Find Greatest Common Divisor of 7394592 and 264817800, using prime factorization.	2
3976	Find Greatest Common Divisor of 1377, 1701 and 9477, using prime factorization.	2
3977	Find Greatest Common Divisor of 3963, 6933 and 9633, using prime factorization.	2
3978	Find Greatest Common Divisor of 111100 and 3, using prime factorization.	2
3979	Find Greatest Common Divisor of 344444 and 34444, using prime factorization.	2
3980	Find Greatest Common Divisor of 5436 and 675, using Euclidean algorithm.	2
3981	Find Greatest Common Divisor of 199 and 266, using Euclidean algorithm.	2
3982	Find Greatest Common Divisor of 1870 and 264, using Euclidean algorithm.	2
3983	Find Greatest Common Divisor of 1870 and 261, using Euclidean algorithm.	2
3984	Find Greatest Common Divisor of 1879 and 460, using Euclidean algorithm.	2
3985	Find Greatest Common Divisor of 1872 and 460, using Euclidean algorithm.	2
3986	Find Greatest Common Divisor of 1274 and 460, using Euclidean algorithm.	2
3987	Find Greatest Common Divisor of 1214 and 460, using Euclidean algorithm.	2
3988	Find Greatest Common Divisor of 200 and 1001, using prime factorization.	2
3989	Find Greatest Common Divisor of 17 and 26892, by listing out the factors.	2
3990	Find Greatest Common Divisor of 180 and 2100, using prime factorization.	2
3991	Find Greatest Common Divisor of 13860 and 727650, using prime factorization.	2
3992	Find Greatest Common Divisor of 64 and 21, using prime factorization.	2
3993	Find Greatest Common Divisor of 64 and 21, using repeated division.	2
3994	Find Greatest Common Divisor of 23 and 92, using prime factorization.	2
3995	Find Greatest Common Divisor of 4, 9 and 19, using prime factorization.	2
3996	Find Greatest Common Divisor of 21, 35 and 63, using prime factorization.	2
3997	Find Greatest Common Divisor of 36, 63 and 81, using prime factorization.	2
3998	Find Greatest Common Divisor of 19242530496.	2
3999	Find Greatest Common Divisor of 2030.	2
4000	Find Greatest Common Divisor of 19242530906.	2