GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
3801	Find Greatest Common Divisor of 24 and 48, using Euclidean algorithm.	2
3802	Find Greatest Common Divisor of 24 and 49, by listing out the factors.	2
3803	Find Greatest Common Divisor of 65537 and 899, using prime factorization.	2
3804	Find Greatest Common Divisor of 197070 and 17739, using prime factorization.	2
3805	Find Greatest Common Divisor of 2560 and 1440, using repeated division.	2
3806	Find Greatest Common Divisor of 2560 and 1440, using Euclidean algorithm.	2
3807	Find Greatest Common Divisor of 15, 50 and 46, using prime factorization.	2
3808	Find Greatest Common Divisor of 507885 and 60808, using prime factorization.	2
3809	Find Greatest Common Divisor of 175, 225 and 350, using prime factorization.	2
3810	Find Greatest Common Divisor of 175, 225 and 350, using Euclidean algorithm.	2
3811	Find Greatest Common Divisor of 1874 and 602, using prime factorization.	2
3812	Find Greatest Common Divisor of 1874 and 602, using Euclidean algorithm.	2
3813	Find Greatest Common Divisor of 36 and 233, using Euclidean algorithm.	2
3814	Find Greatest Common Divisor of 941688 and 133980, using prime factorization.	2
3815	Find Greatest Common Divisor of 941688 and 133980, using Euclidean algorithm.	2
3816	Find Greatest Common Divisor of 40 and 3, using prime factorization.	2
3817	Find Greatest Common Divisor of 42, 105 and 91, using Euclidean algorithm.	2
3818	Find Greatest Common Divisor of 0 and 2, using prime factorization.	2
3819	Find Greatest Common Divisor of 1023 and 217, using prime factorization.	2
3820	Find Greatest Common Divisor of 3 and 12, using Euclidean algorithm.	2
3821	Find Greatest Common Divisor of 48030.	2
3822	Find Greatest Common Divisor of 48, 30 and 9, using prime factorization.	2
3823	Find Greatest Common Divisor of 5 and 8, using Euclidean algorithm.	2
3824	Find Greatest Common Divisor of 47 and 11, using Euclidean algorithm.	2
3825	Find Greatest Common Divisor of 1975231 and 1936877, using prime factorization.	2
3826	Find Greatest Common Divisor of 72 and 52, using repeated division.	2
3827	Find Greatest Common Divisor of 784 and 1400, using prime factorization.	2
3828	Find Greatest Common Divisor of 42, 78 and 96, using prime factorization.	2
3829	Find Greatest Common Divisor of 1666.	2
3830	Find Greatest Common Divisor of 341 and 88, using Euclidean algorithm.	2
3831	Find Greatest Common Divisor of 88 and 444, using prime factorization.	2
3832	Find Greatest Common Divisor of 124 and 148, using prime factorization.	2
3833	Find Greatest Common Divisor of 456, 788 and 782, using prime factorization.	2
3834	Find Greatest Common Divisor of 35 and 65, using prime factorization.	2
3835	Find Greatest Common Divisor of 65 and 115, using prime factorization.	2
3836	Find Greatest Common Divisor of 456 and 444, using prime factorization.	2
3837	Find Greatest Common Divisor of 668 and 122, using prime factorization.	2
3838	Find Greatest Common Divisor of 442 and 64, using prime factorization.	2
3839	Find Greatest Common Divisor of 77 and 312, using repeated division.	2
3840	Find Greatest Common Divisor of 114 and 312, using Euclidean algorithm.	2
3841	Find Greatest Common Divisor of 195 and 45, using Euclidean algorithm.	2
3842	Find Greatest Common Divisor of 7 and 1680, using prime factorization.	2
3843	Find Greatest Common Divisor of 11 and 1680, using prime factorization.	2
3844	Find Greatest Common Divisor of 2 and 3016, using prime factorization.	2
3845	Find Greatest Common Divisor of 7 and 3016, using prime factorization.	2
3846	Find Greatest Common Divisor of 518 and 1064, using Euclidean algorithm.	2
3847	Find Greatest Common Divisor of 6272 and 704, using prime factorization.	2
3848	Find Greatest Common Divisor of 1172 and 88, using prime factorization.	2
3849	Find Greatest Common Divisor of 425 and 85, using repeated division.	2
3850	Find Greatest Common Divisor of 2725 and 1370, using prime factorization.	2