GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
6001	Find Greatest Common Divisor of 59516.	1
6002	Find Greatest Common Divisor of 729 and 19, using prime factorization.	1
6003	Find Greatest Common Divisor of 760 and 5, using Euclidean algorithm.	1
6004	Find Greatest Common Divisor of 760 and 50, using Euclidean algorithm.	1
6005	Find Greatest Common Divisor of 234 and 19, using Euclidean algorithm.	1
6006	Find Greatest Common Divisor of 36, 72, 144 and 164, by listing out the factors.	1
6007	Find Greatest Common Divisor of 6, 9, 12, 15 and 18, by listing out the factors.	1
6008	Find Greatest Common Divisor of 22 and 45, using Euclidean algorithm.	1
6009	Find Greatest Common Divisor of 22 and 46, using repeated division.	1
6010	Find Greatest Common Divisor of 65535 and 899, using prime factorization.	1
6011	Find Greatest Common Divisor of 63 and 899, using prime factorization.	1
6012	Find Greatest Common Divisor of 65 and 899, using prime factorization.	1
6013	Find Greatest Common Divisor of 9, 7, 1 and 7, using Euclidean algorithm.	1
6014	Find Greatest Common Divisor of 53 and 33, using Euclidean algorithm.	1
6015	Find Greatest Common Divisor of 12, 14 and 20, by listing out the factors.	1
6016	Find Greatest Common Divisor of 2560 and 1440, using prime factorization.	1
6017	Find Greatest Common Divisor of 52 and 12, using Euclidean algorithm.	1
6018	Find Greatest Common Divisor of 34 and 58, using Euclidean algorithm.	1
6019	Find Greatest Common Divisor of 15, 50 and 46, using repeated division.	1
6020	Find Greatest Common Divisor of 507885 and 60808, using Euclidean algorithm.	1
6021	Find Greatest Common Divisor of 36 and 233, using prime factorization.	1
6022	Find Greatest Common Divisor of 1 and 20, using Euclidean algorithm.	1
6023	Find Greatest Common Divisor of 3 and 20, using Euclidean algorithm.	1
6024	Find Greatest Common Divisor of 264 and 7, using prime factorization.	1
6025	Find Greatest Common Divisor of 5 and 264, using prime factorization.	1
6026	Find Greatest Common Divisor of 5301 and 456, using Euclidean algorithm.	1
6027	Find Greatest Common Divisor of 3552 and 2208, using prime factorization.	1
6028	Find Greatest Common Divisor of 160 and 19, using prime factorization.	1
6029	Find Greatest Common Divisor of 8 and 3, using Euclidean algorithm.	1
6030	Find Greatest Common Divisor of 987 and 3443, using Euclidean algorithm.	1
6031	Find Greatest Common Divisor of 987 and 343, using Euclidean algorithm.	1
6032	Find Greatest Common Divisor of 48 and 30, using prime factorization.	1
6033	Find Greatest Common Divisor of 462 and 357, using Euclidean algorithm.	1
6034	Find Greatest Common Divisor of 6 and 70, using prime factorization.	1
6035	Find Greatest Common Divisor of 6 and 400, using prime factorization.	1
6036	Find Greatest Common Divisor of 92610000 and 1372000, using prime factorization.	1
6037	Find Greatest Common Divisor of 345 and 587, using Euclidean algorithm.	1
6038	Find Greatest Common Divisor of 70, 90 and 6, using prime factorization.	1
6039	Find Greatest Common Divisor of 28, 36 and 15, using prime factorization.	1
6040	Find Greatest Common Divisor of 1792 and 217, using Euclidean algorithm.	1
6041	Find Greatest Common Divisor of 13 and 131302, using Euclidean algorithm.	1
6042	Find Greatest Common Divisor of 5742 and 5, using Euclidean algorithm.	1
6043	Find Greatest Common Divisor of 623.	1
6044	Find Greatest Common Divisor of 612 and 129, using prime factorization.	1
6045	Find Greatest Common Divisor of 19 and 160, using repeated division.	1
6046	Find Greatest Common Divisor of 73 and 24, using prime factorization.	1
6047	Find Greatest Common Divisor of 56, 112 and 224, using prime factorization.	1
6048	Find Greatest Common Divisor of 106, 212 and 400, using prime factorization.	1
6049	Find Greatest Common Divisor of 102 and 202, using prime factorization.	1
6050	Find Greatest Common Divisor of 84 and 1200, using prime factorization.	1