GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
4001	Find Greatest Common Divisor of 24, 45 and 5, using repeated division.	2
4002	Find Greatest Common Divisor of 187 and 34, using Euclidean algorithm.	2
4003	Find Greatest Common Divisor of 17 and 33, using prime factorization.	2
4004	Find Greatest Common Divisor of 1048 and 136, using Euclidean algorithm.	2
4005	Find Greatest Common Divisor of 16481, 16326, 16473, 16485, 16320, 16531, 16269 and 16773, using prime factorization.	2
4006	Find Greatest Common Divisor of 2456 and 73, using prime factorization.	2
4007	Find Greatest Common Divisor of 894 and 24, using prime factorization.	2
4008	Find Greatest Common Divisor of 112 and 30, using prime factorization.	2
4009	Find Greatest Common Divisor of 657 and 143, using Euclidean algorithm.	2
4010	Find Greatest Common Divisor of 13 and 16, by listing out the factors.	2
4011	Find Greatest Common Divisor of 13 and 16, using prime factorization.	2
4012	Find Greatest Common Divisor of 13 and 16, using repeated division.	2
4013	Find Greatest Common Divisor of 13 and 16, using Euclidean algorithm.	2
4014	Find Greatest Common Divisor of 16 and 31, using prime factorization.	2
4015	Find Greatest Common Divisor of 16 and 31, by listing out the factors.	2
4016	Find Greatest Common Divisor of 102 and 221, using prime factorization.	2
4017	Find Greatest Common Divisor of 102, 170 and 255, using repeated division.	2
4018	Find Greatest Common Divisor of 102, 170 and 255, by listing out the factors.	2
4019	Find Greatest Common Divisor of 28, 32 and 48, using prime factorization.	2
4020	Find Greatest Common Divisor of 165 and 53, using Euclidean algorithm.	2
4021	Find Greatest Common Divisor of 165 and 53, using prime factorization.	2
4022	Find Greatest Common Divisor of 19, 29, 35, 36, 44 and 16, using prime factorization.	2
4023	Find Greatest Common Divisor of 19, 29, 35, 36, 44 and 16, by listing out the factors.	2
4024	Find Greatest Common Divisor of 442 and 272, using Euclidean algorithm.	2
4025	Find Greatest Common Divisor of 267 and 165, using Euclidean algorithm.	2
4026	Find Greatest Common Divisor of 536 and 216, using Euclidean algorithm.	2
4027	Find Greatest Common Divisor of 5, 70, 1 and 84, using prime factorization.	2
4028	Find Greatest Common Divisor of 1, 2, 12, 30, 33 and 6, using prime factorization.	2
4029	Find Greatest Common Divisor of 1, 2, 12, 30, 33 and 6, by listing out the factors.	2
4030	Find Greatest Common Divisor of 98304 and 162, using prime factorization.	2
4031	Find Greatest Common Divisor of 498304 and 162000, using prime factorization.	2
4032	Find Greatest Common Divisor of 195 and 340, using Euclidean algorithm.	2
4033	Find Greatest Common Divisor of 196 and 340, using Euclidean algorithm.	2
4034	Find Greatest Common Divisor of 196 and 249, using Euclidean algorithm.	2
4035	Find Greatest Common Divisor of 196 and 250, using Euclidean algorithm.	2
4036	Find Greatest Common Divisor of 196 and 262, using Euclidean algorithm.	2
4037	Find Greatest Common Divisor of 210 and 23, using prime factorization.	2
4038	Find Greatest Common Divisor of 210, 230, 250 and 270, using prime factorization.	2
4039	Find Greatest Common Divisor of 154 and 7, using Euclidean algorithm.	2
4040	Find Greatest Common Divisor of 201 and 10, using Euclidean algorithm.	2
4041	Find Greatest Common Divisor of 3566 and 3444, using prime factorization.	2
4042	Find Greatest Common Divisor of 1540 and 10, using Euclidean algorithm.	2
4043	Find Greatest Common Divisor of 3556 and 3444, using prime factorization.	2
4044	Find Greatest Common Divisor of 750 and 5, using Euclidean algorithm.	2
4045	Find Greatest Common Divisor of 154 and 7, using repeated division.	2
4046	Find Greatest Common Divisor of 73556 and 3444, using repeated division.	2
4047	Find Greatest Common Divisor of 60 and 36, using Euclidean algorithm.	2
4048	Find Greatest Common Divisor of 60 and 36, by listing out the factors.	2
4049	Find Greatest Common Divisor of 40, 30, 23, 16, 4 and 20, by listing out the factors.	2
4050	Find Greatest Common Divisor of 1080, 1260 and 3150, using prime factorization.	2