GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
901	Find Greatest Common Divisor of 21 and 27, using prime factorization.	17
902	Find Greatest Common Divisor of 106 and 32, using prime factorization.	17
903	Find Greatest Common Divisor of 99 and 30, using prime factorization.	17
904	Find Greatest Common Divisor of 50 and 8, using prime factorization.	17
905	Find Greatest Common Divisor of 78 and 8, using prime factorization.	17
906	Find Greatest Common Divisor of 5160 and 76, using prime factorization.	17
907	Find Greatest Common Divisor of 567 and 3, using prime factorization.	17
908	Find Greatest Common Divisor of 118 and 20, using prime factorization.	17
909	Find Greatest Common Divisor of 180 and 21, using prime factorization.	17
910	Find Greatest Common Divisor of 242 and 50, using prime factorization.	16
911	Find Greatest Common Divisor of 40 and 16, using prime factorization.	16
912	Find Greatest Common Divisor of 579 and 9, using prime factorization.	16
913	Find Greatest Common Divisor of 3 and 39, using prime factorization.	16
914	Find Greatest Common Divisor of 13 and 819, using prime factorization.	16
915	Find Greatest Common Divisor of 8 and 182, using prime factorization.	16
916	Find Greatest Common Divisor of 24 and 24, using prime factorization.	16
917	Find Greatest Common Divisor of 48 and 36, using prime factorization.	16
918	Find Greatest Common Divisor of 2689 and 4001, using Euclidean algorithm.	16
919	Find Greatest Common Divisor of 198888 and 100000, using prime factorization.	16
920	Find Greatest Common Divisor of 125 and 100, using prime factorization.	16
921	Find Greatest Common Divisor of 111 and 12, using prime factorization.	16
922	Find Greatest Common Divisor of 348305 and 10, using prime factorization.	16
923	Find Greatest Common Divisor of 325 and 100, using prime factorization.	16
924	Find Greatest Common Divisor of 84 and 10, using prime factorization.	16
925	Find Greatest Common Divisor of 4282 and 32, using prime factorization.	16
926	Find Greatest Common Divisor of 95 and 100, using prime factorization.	16
927	Find Greatest Common Divisor of 36 and 2304, using prime factorization.	16
928	Find Greatest Common Divisor of 235 and 100, using prime factorization.	16
929	Find Greatest Common Divisor of 28 and 21, using prime factorization.	15
930	Find Greatest Common Divisor of 60 and 16, using prime factorization.	15
931	Find Greatest Common Divisor of 8 and 36, using prime factorization.	15
932	Find Greatest Common Divisor of 418 and 8, using prime factorization.	15
933	Find Greatest Common Divisor of 6 and 14, using prime factorization.	15
934	Find Greatest Common Divisor of 85 and 5, using prime factorization.	15
935	Find Greatest Common Divisor of 22 and 18, using prime factorization.	15
936	Find Greatest Common Divisor of 13650 and 6906900, using prime factorization.	15
937	Find Greatest Common Divisor of 165 and 346, using Euclidean algorithm.	15
938	Find Greatest Common Divisor of 40 and 6, using prime factorization.	15
939	Find Greatest Common Divisor of 1000 and 450, using prime factorization.	15
940	Find Greatest Common Divisor of 166 and 8, using prime factorization.	15
941	Find Greatest Common Divisor of 26 and 56, using prime factorization.	15
942	Find Greatest Common Divisor of 153 and 12, using prime factorization.	15
943	Find Greatest Common Divisor of 60 and 36, using prime factorization.	15
944	Find Greatest Common Divisor of 998 and 874, using prime factorization.	15
945	Find Greatest Common Divisor of 27 and 30, using prime factorization.	15
946	Find Greatest Common Divisor of 27 and 27, using prime factorization.	15
947	Find Greatest Common Divisor of 78 and 24, using prime factorization.	15
948	Find Greatest Common Divisor of 36, 54, 90 and 126, using prime factorization.	15
949	Find Greatest Common Divisor of 18 and 24, by listing out the factors.	15
950	Find Greatest Common Divisor of 414 and 662, using Euclidean algorithm.	15