GCD
(the database of solved problems)
All the problems and solutions shown below were generated using the GCD Calculator.
| ID |
Problem |
Count |
| 2001 | Find Greatest Common Divisor of 521, 2 and 71, using Euclidean algorithm. | 4 |
| 2002 | Find Greatest Common Divisor of 48 and 36, using repeated division. | 4 |
| 2003 | Find Greatest Common Divisor of 2028, 1 and 2029, by listing out the factors. | 4 |
| 2004 | Find Greatest Common Divisor of 306 and 657, using repeated division. | 4 |
| 2005 | Find Greatest Common Divisor of 258 and 518, using prime factorization. | 4 |
| 2006 | Find Greatest Common Divisor of 258 and 518, using repeated division. | 4 |
| 2007 | Find Greatest Common Divisor of 618, 1030 and 1442, using prime factorization. | 4 |
| 2008 | Find Greatest Common Divisor of 21, 28 and 49, using prime factorization. | 4 |
| 2009 | Find Greatest Common Divisor of 21, 28 and 49, using Euclidean algorithm. | 4 |
| 2010 | Find Greatest Common Divisor of 432, 576 and 1008, using prime factorization. | 4 |
| 2011 | Find Greatest Common Divisor of 432, 576 and 1008, by listing out the factors. | 4 |
| 2012 | Find Greatest Common Divisor of 5000000000. | 4 |
| 2013 | Find Greatest Common Divisor of 17 and 6, using Euclidean algorithm. | 4 |
| 2014 | Find Greatest Common Divisor of 192 and 5, using prime factorization. | 4 |
| 2015 | Find Greatest Common Divisor of 1000, 500, 0, 500 and 1000, using prime factorization. | 4 |
| 2016 | Find Greatest Common Divisor of 3 and 7052, using prime factorization. | 4 |
| 2017 | Find Greatest Common Divisor of 57842515 and 928374827, using Euclidean algorithm. | 4 |
| 2018 | Find Greatest Common Divisor of 368 and 64, using prime factorization. | 4 |
| 2019 | Find Greatest Common Divisor of 76 and 6, using prime factorization. | 4 |
| 2020 | Find Greatest Common Divisor of 58. | 4 |
| 2021 | Find Greatest Common Divisor of 16 and 2, using Euclidean algorithm. | 4 |
| 2022 | Find Greatest Common Divisor of 6 and 64, using prime factorization. | 4 |
| 2023 | Find Greatest Common Divisor of 1668 and 2569, using prime factorization. | 4 |
| 2024 | Find Greatest Common Divisor of 780 and 290, using prime factorization. | 4 |
| 2025 | Find Greatest Common Divisor of 590 and 366, using prime factorization. | 4 |
| 2026 | Find Greatest Common Divisor of 234 and 100, using prime factorization. | 4 |
| 2027 | Find Greatest Common Divisor of 1898 and 13, using prime factorization. | 4 |
| 2028 | Find Greatest Common Divisor of 406 and 100, using prime factorization. | 4 |
| 2029 | Find Greatest Common Divisor of 228 and 16, using prime factorization. | 4 |
| 2030 | Find Greatest Common Divisor of 5280 and 6, using prime factorization. | 4 |
| 2031 | Find Greatest Common Divisor of 9 and 45, using prime factorization. | 4 |
| 2032 | Find Greatest Common Divisor of 326 and 4, using prime factorization. | 4 |
| 2033 | Find Greatest Common Divisor of 98 and 8, using prime factorization. | 4 |
| 2034 | Find Greatest Common Divisor of 74 and 8, using prime factorization. | 4 |
| 2035 | Find Greatest Common Divisor of 69 and 39, using prime factorization. | 4 |
| 2036 | Find Greatest Common Divisor of 44 and 100, using prime factorization. | 4 |
| 2037 | Find Greatest Common Divisor of 12 and 45, by listing out the factors. | 4 |
| 2038 | Find Greatest Common Divisor of 700 and 140, using prime factorization. | 4 |
| 2039 | Find Greatest Common Divisor of 275 and 30, using prime factorization. | 4 |
| 2040 | Find Greatest Common Divisor of 35 and 45, using prime factorization. | 4 |
| 2041 | Find Greatest Common Divisor of 5 and 250, using prime factorization. | 4 |
| 2042 | Find Greatest Common Divisor of 18333334 and 100000000, using prime factorization. | 4 |
| 2043 | Find Greatest Common Divisor of 78576699801600, 47216361265920, 62327265073920, 55331510572800, 9814024281600, 21028591611720, 12011956803000, 30221807616000, 9552316967424, 10854905644800, 46590130177920, 16170409896480, 24255614844720, 48511229686440 and 725323382784000, using prime factorization. | 4 |
| 2044 | Find Greatest Common Divisor of 1594 and 98, using prime factorization. | 4 |
| 2045 | Find Greatest Common Divisor of 62 and 16, using prime factorization. | 4 |
| 2046 | Find Greatest Common Divisor of 2 and 670, using prime factorization. | 4 |
| 2047 | Find Greatest Common Divisor of 29 and 56, using prime factorization. | 4 |
| 2048 | Find Greatest Common Divisor of 299 and 299, using repeated division. | 4 |
| 2049 | Find Greatest Common Divisor of 228 and 177, using Euclidean algorithm. | 4 |
| 2050 | Find Greatest Common Divisor of 339 and 289, using Euclidean algorithm. | 4 |
