GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
801	Find Greatest Common Divisor of 459006 and 677, using prime factorization.	48
802	Find Greatest Common Divisor of 37968 and 56, using prime factorization.	48
803	Find Greatest Common Divisor of 30 and 20, using prime factorization.	48
804	Find Greatest Common Divisor of 104 and 6, using prime factorization.	48
805	Find Greatest Common Divisor of 144 and 12, using prime factorization.	48
806	Find Greatest Common Divisor of 256 and 64, using prime factorization.	48
807	Find Greatest Common Divisor of 52 and 10, using prime factorization.	48
808	Find Greatest Common Divisor of 45 and 5, using prime factorization.	48
809	Find Greatest Common Divisor of 325 and 100, using prime factorization.	48
810	Find Greatest Common Divisor of 135 and 360, using prime factorization.	48
811	Find Greatest Common Divisor of 20 and 28, using prime factorization.	48
812	Find Greatest Common Divisor of 3 and 48, using prime factorization.	48
813	Find Greatest Common Divisor of 230 and 15, using prime factorization.	48
814	Find Greatest Common Divisor of 27 and 27, using prime factorization.	48
815	Find Greatest Common Divisor of 52 and 30, using prime factorization.	47
816	Find Greatest Common Divisor of 34 and 58, using prime factorization.	47
817	Find Greatest Common Divisor of 75 and 72, using prime factorization.	47
818	Find Greatest Common Divisor of 432 and 9, using prime factorization.	47
819	Find Greatest Common Divisor of 122 and 16, using prime factorization.	47
820	Find Greatest Common Divisor of 226 and 36, using prime factorization.	47
821	Find Greatest Common Divisor of 6 and 12480, using prime factorization.	47
822	Find Greatest Common Divisor of 29 and 29, using prime factorization.	47
823	Find Greatest Common Divisor of 185 and 100, using prime factorization.	47
824	Find Greatest Common Divisor of 625 and 1000, using prime factorization.	47
825	Find Greatest Common Divisor of 90 and 64, using prime factorization.	47
826	Find Greatest Common Divisor of 90 and 25, using prime factorization.	46
827	Find Greatest Common Divisor of 20 and 144, using prime factorization.	46
828	Find Greatest Common Divisor of 15 and 24, using prime factorization.	46
829	Find Greatest Common Divisor of 4 and 296, using prime factorization.	46
830	Find Greatest Common Divisor of 516 and 8, using prime factorization.	46
831	Find Greatest Common Divisor of 19 and 4, using prime factorization.	46
832	Find Greatest Common Divisor of 45 and 15, using prime factorization.	46
833	Find Greatest Common Divisor of 462 and 8, using prime factorization.	46
834	Find Greatest Common Divisor of 2 and 38, using prime factorization.	46
835	Find Greatest Common Divisor of 84 and 210, using prime factorization.	46
836	Find Greatest Common Divisor of 12 and 81, using prime factorization.	45
837	Find Greatest Common Divisor of 15625 and 1000000, using prime factorization.	45
838	Find Greatest Common Divisor of 207 and 15, using prime factorization.	45
839	Find Greatest Common Divisor of 78 and 44, using prime factorization.	45
840	Find Greatest Common Divisor of 34 and 6, using prime factorization.	45
841	Find Greatest Common Divisor of 26 and 20, using prime factorization.	45
842	Find Greatest Common Divisor of 35 and 77, using prime factorization.	45
843	Find Greatest Common Divisor of 117 and 24, using prime factorization.	45
844	Find Greatest Common Divisor of 250 and 15, using prime factorization.	45
845	Find Greatest Common Divisor of 204 and 4, using prime factorization.	45
846	Find Greatest Common Divisor of 91 and 91, using prime factorization.	45
847	Find Greatest Common Divisor of 5152 and 6, using prime factorization.	44
848	Find Greatest Common Divisor of 304 and 30, using prime factorization.	44
849	Find Greatest Common Divisor of 10395 and 27, using prime factorization.	44
850	Find Greatest Common Divisor of 28 and 28, using prime factorization.	44