GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
3601	Find Greatest Common Divisor of 1007 and 97000000, using prime factorization.	2
3602	Find Greatest Common Divisor of 5140998993 and 97000000, using prime factorization.	2
3603	Find Greatest Common Divisor of 70 and 120, using prime factorization.	2
3604	Find Greatest Common Divisor of 70 and 120, using repeated division.	2
3605	Find Greatest Common Divisor of 168 and 504, using repeated division.	2
3606	Find Greatest Common Divisor of 180 and 600, using Euclidean algorithm.	2
3607	Find Greatest Common Divisor of 60 and 84, using Euclidean algorithm.	2
3608	Find Greatest Common Divisor of 234 and 470, using Euclidean algorithm.	2
3609	Find Greatest Common Divisor of 84 and 180, using Euclidean algorithm.	2
3610	Find Greatest Common Divisor of 64 and 160, using Euclidean algorithm.	2
3611	Find Greatest Common Divisor of 308 and 504, using Euclidean algorithm.	2
3612	Find Greatest Common Divisor of 1890 and 45, using Euclidean algorithm.	2
3613	Find Greatest Common Divisor of 1890 and 450, using Euclidean algorithm.	2
3614	Find Greatest Common Divisor of 696 and 432, using Euclidean algorithm.	2
3615	Find Greatest Common Divisor of 105 and 231, using Euclidean algorithm.	2
3616	Find Greatest Common Divisor of 273 and 595, using Euclidean algorithm.	2
3617	Find Greatest Common Divisor of 18 and 50, using prime factorization.	2
3618	Find Greatest Common Divisor of 93 and 22, using prime factorization.	2
3619	Find Greatest Common Divisor of 39 and 22, using prime factorization.	2
3620	Find Greatest Common Divisor of 99 and 40, using prime factorization.	2
3621	Find Greatest Common Divisor of 14400 and 5040, using prime factorization.	2
3622	Find Greatest Common Divisor of 54321 and 12345, using prime factorization.	2
3623	Find Greatest Common Divisor of 54321 and 12345, using Euclidean algorithm.	2
3624	Find Greatest Common Divisor of 5, 6 and 92, using prime factorization.	2
3625	Find Greatest Common Divisor of 398 and 294, using prime factorization.	2
3626	Find Greatest Common Divisor of 398 and 294, using Euclidean algorithm.	2
3627	Find Greatest Common Divisor of 976 and 174, using prime factorization.	2
3628	Find Greatest Common Divisor of 4655 and 12075, using prime factorization.	2
3629	Find Greatest Common Divisor of 4655 and 12075, using repeated division.	2
3630	Find Greatest Common Divisor of 4, 21 and 60, using prime factorization.	2
3631	Find Greatest Common Divisor of 15 and 22, using prime factorization.	2
3632	Find Greatest Common Divisor of 20, 15 and 5, using prime factorization.	2
3633	Find Greatest Common Divisor of 3, 6 and 7, using prime factorization.	2
3634	Find Greatest Common Divisor of 345 and 369, using prime factorization.	2
3635	Find Greatest Common Divisor of 369 and 345, using repeated division.	2
3636	Find Greatest Common Divisor of 369 and 345, using Euclidean algorithm.	2
3637	Find Greatest Common Divisor of 1 and 100, using Euclidean algorithm.	2
3638	Find Greatest Common Divisor of 9, 15 and 12, using prime factorization.	2
3639	Find Greatest Common Divisor of 8217949832 and 8181353375, using prime factorization.	2
3640	Find Greatest Common Divisor of 290184 and 351, using prime factorization.	2
3641	Find Greatest Common Divisor of 1111 and 11, using Euclidean algorithm.	2
3642	Find Greatest Common Divisor of 12, 116, 56 and 764, using prime factorization.	2
3643	Find Greatest Common Divisor of 13, 7 and 72, using prime factorization.	2
3644	Find Greatest Common Divisor of 2006 and 16, using prime factorization.	2
3645	Find Greatest Common Divisor of 45 and 64, using prime factorization.	2
3646	Find Greatest Common Divisor of 2 and 160, using prime factorization.	2
3647	Find Greatest Common Divisor of 368 and 64, using prime factorization.	2
3648	Find Greatest Common Divisor of 64 and 100, using prime factorization.	2
3649	Find Greatest Common Divisor of 76 and 6, using prime factorization.	2
3650	Find Greatest Common Divisor of 192 and 18, using prime factorization.	2