GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1801	Find Greatest Common Divisor of 54, 84 and 108, using repeated division.	5
1802	Find Greatest Common Divisor of 69 and 161, using Euclidean algorithm.	5
1803	Find Greatest Common Divisor of 2210 and 1131, using Euclidean algorithm.	5
1804	Find Greatest Common Divisor of 45 and 67, using prime factorization.	5
1805	Find Greatest Common Divisor of 27 and 180, using prime factorization.	5
1806	Find Greatest Common Divisor of 2 and 90, using prime factorization.	5
1807	Find Greatest Common Divisor of 82071 and 1133349, using prime factorization.	5
1808	Find Greatest Common Divisor of 104 and 42, using Euclidean algorithm.	5
1809	Find Greatest Common Divisor of 98 and 57, using prime factorization.	5
1810	Find Greatest Common Divisor of 98 and 105, using prime factorization.	5
1811	Find Greatest Common Divisor of 34 and 255, using Euclidean algorithm.	5
1812	Find Greatest Common Divisor of 36, 24 and 60, using prime factorization.	5
1813	Find Greatest Common Divisor of 36, 24 and 60, using repeated division.	5
1814	Find Greatest Common Divisor of 7 and 8, using Euclidean algorithm.	5
1815	Find Greatest Common Divisor of 16.	5
1816	Find Greatest Common Divisor of 756 and 537, using Euclidean algorithm.	5
1817	Find Greatest Common Divisor of 114.	5
1818	Find Greatest Common Divisor of 98 and 199, using Euclidean algorithm.	5
1819	Find Greatest Common Divisor of 4901 and 1729, using prime factorization.	5
1820	Find Greatest Common Divisor of 120.	5
1821	Find Greatest Common Divisor of 120 and 168, using prime factorization.	5
1822	Find Greatest Common Divisor of 128 and 1001, using Euclidean algorithm.	5
1823	Find Greatest Common Divisor of 7234 and 3476, using Euclidean algorithm.	5
1824	Find Greatest Common Divisor of 30864 and 15400, using prime factorization.	5
1825	Find Greatest Common Divisor of 3486 and 10292, using Euclidean algorithm.	5
1826	Find Greatest Common Divisor of 180 and 4725, using prime factorization.	5
1827	Find Greatest Common Divisor of 4900 and 602, using repeated division.	5
1828	Find Greatest Common Divisor of 537 and 120, using Euclidean algorithm.	5
1829	Find Greatest Common Divisor of 110, 180 and 540, using Euclidean algorithm.	5
1830	Find Greatest Common Divisor of 110, 180 and 540, using repeated division.	5
1831	Find Greatest Common Divisor of 1200 and 3400, using prime factorization.	5
1832	Find Greatest Common Divisor of 70, 105 and 175, by listing out the factors.	5
1833		5
1834	Find Greatest Common Divisor of 12, 15 and 75, using repeated division.	5
1835	Find Greatest Common Divisor of 161 and 28, using prime factorization.	5
1836	Find Greatest Common Divisor of 128 and 324, using repeated division.	5
1837	Find Greatest Common Divisor of 14 and 28, using Euclidean algorithm.	5
1838	Find Greatest Common Divisor of 13 and 2112, using repeated division.	5
1839	Find Greatest Common Divisor of 13 and 2112, using Euclidean algorithm.	5
1840	Find Greatest Common Divisor of 96 and 6, using repeated division.	5
1841	Find Greatest Common Divisor of 96 and 6, using Euclidean algorithm.	5
1842	Find Greatest Common Divisor of 74 and 18, using Euclidean algorithm.	5
1843	Find Greatest Common Divisor of 12 and 102, using repeated division.	5
1844	Find Greatest Common Divisor of 143 and 227, using Euclidean algorithm.	5
1845	Find Greatest Common Divisor of 42 and 78, using prime factorization.	5
1846	Find Greatest Common Divisor of 42 and 78, using repeated division.	5
1847	Find Greatest Common Divisor of 26169 and 12760, using Euclidean algorithm.	5
1848	Find Greatest Common Divisor of 153 and 6, using prime factorization.	5
1849	Find Greatest Common Divisor of 2735.	5
1850	Find Greatest Common Divisor of 257.	5