GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
7301	Find Greatest Common Divisor of 456 and 25824, using prime factorization.	1
7302	Find Greatest Common Divisor of 3762 and 1634, using Euclidean algorithm.	1
7303	Find Greatest Common Divisor of 16 and 81, using prime factorization.	1
7304	Find Greatest Common Divisor of 1651 and 2032, by listing out the factors.	1
7305	Find Greatest Common Divisor of 315, 5, 2 and 2, using prime factorization.	1
7306	Find Greatest Common Divisor of 65 and 56, using prime factorization.	1
7307	Find Greatest Common Divisor of 13 and 12, using prime factorization.	1
7308	Find Greatest Common Divisor of 8813 and 8855, using prime factorization.	1
7309	Find Greatest Common Divisor of 25735718750 and 84035000, using prime factorization.	1
7310	Find Greatest Common Divisor of 6000000 and 486000, using prime factorization.	1
7311	Find Greatest Common Divisor of 68343750 and 540000, using prime factorization.	1
7312	Find Greatest Common Divisor of 111 and 74, using Euclidean algorithm.	1
7313	Find Greatest Common Divisor of 5 and 1200, using Euclidean algorithm.	1
7314	Find Greatest Common Divisor of 2 and 1200, using prime factorization.	1
7315	Find Greatest Common Divisor of 5 and 1200, using prime factorization.	1
7316	Find Greatest Common Divisor of 7 and 1200, using repeated division.	1
7317	Find Greatest Common Divisor of 20536.	1
7318	Find Greatest Common Divisor of 20536.	1
7319	Find Greatest Common Divisor of 18, 6 and 4, using prime factorization.	1
7320	Find Greatest Common Divisor of 2 and 55, using Euclidean algorithm.	1
7321	Find Greatest Common Divisor of 259 and 19, using Euclidean algorithm.	1
7322	Find Greatest Common Divisor of 2293 and 560, using prime factorization.	1
7323	Find Greatest Common Divisor of 31 and 12, using Euclidean algorithm.	1
7324	Find Greatest Common Divisor of 54 and 19, using Euclidean algorithm.	1
7325	Find Greatest Common Divisor of 142 and 179, using Euclidean algorithm.	1
7326	Find Greatest Common Divisor of 527 and 1156, using Euclidean algorithm.	1
7327	Find Greatest Common Divisor of 162 and 93, using Euclidean algorithm.	1
7328	Find Greatest Common Divisor of 30 and 31, using prime factorization.	1
7329	Find Greatest Common Divisor of 1372 and 948, using Euclidean algorithm.	1
7330	Find Greatest Common Divisor of 476 and 1105, using Euclidean algorithm.	1
7331	Find Greatest Common Divisor of 94 and 172, using Euclidean algorithm.	1
7332	Find Greatest Common Divisor of 82 and 145, using Euclidean algorithm.	1
7333	Find Greatest Common Divisor of 72 and 120, using Euclidean algorithm.	1
7334	Find Greatest Common Divisor of 3, 25 and 5, using Euclidean algorithm.	1
7335	Find Greatest Common Divisor of 2142 and 5184, using prime factorization.	1
7336	Find Greatest Common Divisor of 23 and 102, using prime factorization.	1
7337	Find Greatest Common Divisor of 6 and 10, using prime factorization.	1
7338	Find Greatest Common Divisor of 282475249 and 187, using prime factorization.	1
7339	Find Greatest Common Divisor of 123 and 2347, using prime factorization.	1
7340	Find Greatest Common Divisor of 16, 72 and 80, using prime factorization.	1
7341	Find Greatest Common Divisor of 8, 57 and 34, using prime factorization.	1
7342	Find Greatest Common Divisor of 7, 28 and 98, using prime factorization.	1
7343	Find Greatest Common Divisor of 99, 11 and 88, using prime factorization.	1
7344	Find Greatest Common Divisor of 48, 64 and 32, using prime factorization.	1
7345	Find Greatest Common Divisor of 36 and 63, using prime factorization.	1
7346	Find Greatest Common Divisor of 9 and 91, using Euclidean algorithm.	1
7347	Find Greatest Common Divisor of 350 and 180, using prime factorization.	1
7348	Find Greatest Common Divisor of 23 and 44, using Euclidean algorithm.	1
7349	Find Greatest Common Divisor of 9 and 18, using prime factorization.	1
7350	Find Greatest Common Divisor of 1000, 9 and 6, using prime factorization.	1