GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
951	Find Greatest Common Divisor of 1000 and 450, using prime factorization.	24
952	Find Greatest Common Divisor of 56 and 26, using prime factorization.	24
953	Find Greatest Common Divisor of 2543 and 1680, using prime factorization.	24
954	Find Greatest Common Divisor of 40 and 16, using prime factorization.	24
955	Find Greatest Common Divisor of 8 and 88, using prime factorization.	24
956	Find Greatest Common Divisor of 10 and 42, using prime factorization.	24
957	Find Greatest Common Divisor of 35 and 100, using prime factorization.	24
958	Find Greatest Common Divisor of 50 and 36, using prime factorization.	24
959	Find Greatest Common Divisor of 65 and 15, using prime factorization.	24
960	Find Greatest Common Divisor of 308 and 30, using prime factorization.	24
961	Find Greatest Common Divisor of 1552284 and 15015, using prime factorization.	24
962	Find Greatest Common Divisor of 760 and 600, using prime factorization.	24
963	Find Greatest Common Divisor of 156 and 12, using prime factorization.	24
964	Find Greatest Common Divisor of 36 and 48, using prime factorization.	24
965	Find Greatest Common Divisor of 153 and 12, using prime factorization.	23
966	Find Greatest Common Divisor of 13 and 819, using prime factorization.	23
967	Find Greatest Common Divisor of 3698 and 138, using prime factorization.	23
968	Find Greatest Common Divisor of 31 and 155, using prime factorization.	23
969	Find Greatest Common Divisor of 524 and 16, using prime factorization.	23
970	Find Greatest Common Divisor of 462 and 57, using prime factorization.	23
971	Find Greatest Common Divisor of 39 and 81, using prime factorization.	23
972	Find Greatest Common Divisor of 20 and 120, using prime factorization.	23
973	Find Greatest Common Divisor of 392 and 8, using prime factorization.	23
974	Find Greatest Common Divisor of 91 and 13, using prime factorization.	23
975	Find Greatest Common Divisor of 77 and 7, using prime factorization.	23
976	Find Greatest Common Divisor of 64 and 2, using prime factorization.	22
977	Find Greatest Common Divisor of 108 and 2, using prime factorization.	22
978	Find Greatest Common Divisor of 57 and 12, using prime factorization.	22
979	Find Greatest Common Divisor of 1056 and 100, using prime factorization.	22
980	Find Greatest Common Divisor of 106 and 32, using prime factorization.	22
981	Find Greatest Common Divisor of 50 and 6, using prime factorization.	22
982	Find Greatest Common Divisor of 235 and 100, using prime factorization.	22
983	Find Greatest Common Divisor of 1090 and 5101000, using prime factorization.	22
984	Find Greatest Common Divisor of 998 and 874, using prime factorization.	22
985	Find Greatest Common Divisor of 13 and 26, using prime factorization.	22
986	Find Greatest Common Divisor of 22 and 18, using prime factorization.	22
987	Find Greatest Common Divisor of 39 and 9, using prime factorization.	22
988	Find Greatest Common Divisor of 54 and 2, using prime factorization.	22
989	Find Greatest Common Divisor of 32307250 and 5889578772, using prime factorization.	21
990	Find Greatest Common Divisor of 165 and 346, using Euclidean algorithm.	21
991	Find Greatest Common Divisor of 105 and 20160, using prime factorization.	21
992	Find Greatest Common Divisor of 68 and 10, using prime factorization.	21
993	Find Greatest Common Divisor of 8 and 182, using prime factorization.	21
994	Find Greatest Common Divisor of 24 and 24, using prime factorization.	21
995	Find Greatest Common Divisor of 53963 and 42042, using prime factorization.	21
996	Find Greatest Common Divisor of 5160 and 76, using prime factorization.	21
997	Find Greatest Common Divisor of 26 and 52, using prime factorization.	21
998	Find Greatest Common Divisor of 52 and 26, using prime factorization.	21
999	Find Greatest Common Divisor of 204 and 24, using prime factorization.	21
1000	Find Greatest Common Divisor of 102 and 4, using prime factorization.	21