GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1601	Find Greatest Common Divisor of 585 and 169, using Euclidean algorithm.	2
1602	Find Greatest Common Divisor of 12 and 24, using prime factorization.	2
1603	Find Greatest Common Divisor of 12 and 24, using Euclidean algorithm.	2
1604	Find Greatest Common Divisor of 1 and 7, using Euclidean algorithm.	2
1605	Find Greatest Common Divisor of 2947 and 3997, using Euclidean algorithm.	2
1606	Find Greatest Common Divisor of 132 and 100, using prime factorization.	2
1607	Find Greatest Common Divisor of 720 and 588, using Euclidean algorithm.	2
1608	Find Greatest Common Divisor of 1513 and 120, using prime factorization.	2
1609	Find Greatest Common Divisor of 99 and 81, using prime factorization.	2
1610	Find Greatest Common Divisor of 5616 and 54756, using prime factorization.	2
1611	Find Greatest Common Divisor of 111 and 201, using Euclidean algorithm.	2
1612	Find Greatest Common Divisor of 3, 1 and 1, using Euclidean algorithm.	2
1613	Find Greatest Common Divisor of 16 and 35, using Euclidean algorithm.	2
1614	Find Greatest Common Divisor of 20 and 45, using prime factorization.	2
1615	Find Greatest Common Divisor of 32, 56 and 78, using repeated division.	2
1616	Find Greatest Common Divisor of 2907 and 105, using prime factorization.	2
1617	Find Greatest Common Divisor of 1330 and 42, using Euclidean algorithm.	2
1618	Find Greatest Common Divisor of 24, 12 and 36, using prime factorization.	2
1619	Find Greatest Common Divisor of 12327 and 2409, using Euclidean algorithm.	2
1620	Find Greatest Common Divisor of 2486625522 and 41582215163, by listing out the factors.	2
1621	Find Greatest Common Divisor of 492, 1353 and 615, using prime factorization.	2
1622	Find Greatest Common Divisor of 5400 and 2412, using Euclidean algorithm.	2
1623	Find Greatest Common Divisor of 6789, 1356 and 2460, using prime factorization.	2
1624	Find Greatest Common Divisor of 1342 and 5733, using prime factorization.	2
1625	Find Greatest Common Divisor of 75 and 240, using prime factorization.	2
1626	Find Greatest Common Divisor of 13 and 2197, using prime factorization.	2
1627	Find Greatest Common Divisor of 84 and 28, using prime factorization.	2
1628	Find Greatest Common Divisor of 589432167.	2
1629	Find Greatest Common Divisor of 589432167.	2
1630	Find Greatest Common Divisor of 7, 5 and 6, using prime factorization.	2
1631	Find Greatest Common Divisor of 520 and 660, using prime factorization.	2
1632	Find Greatest Common Divisor of 101 and 3267, using Euclidean algorithm.	2
1633	Find Greatest Common Divisor of 9357 and 5864, using prime factorization.	2
1634	Find Greatest Common Divisor of 52 and 130, using prime factorization.	2
1635	Find Greatest Common Divisor of 1, 9, 2, 4, 4 and 30, using prime factorization.	2
1636	Find Greatest Common Divisor of 1235 and 765, using Euclidean algorithm.	2
1637	Find Greatest Common Divisor of 16 and 63, using prime factorization.	2
1638	Find Greatest Common Divisor of 112 and 128, using prime factorization.	2
1639	Find Greatest Common Divisor of 144 and 300, using prime factorization.	2
1640	Find Greatest Common Divisor of 4409 and 519, using prime factorization.	2
1641	Find Greatest Common Divisor of 459 and 663, using prime factorization.	2
1642	Find Greatest Common Divisor of 12, 8 and 6, using prime factorization.	2
1643	Find Greatest Common Divisor of 1999 and 1090909, using Euclidean algorithm.	2
1644	Find Greatest Common Divisor of 638 and 5002, using prime factorization.	2
1645	Find Greatest Common Divisor of 972 and 783, using Euclidean algorithm.	2
1646	Find Greatest Common Divisor of 48, 180 and 270, using Euclidean algorithm.	2
1647	Find Greatest Common Divisor of 2520 and 6300, using Euclidean algorithm.	2
1648	Find Greatest Common Divisor of 24.	2
1649	Find Greatest Common Divisor of 2516 and 1125, using prime factorization.	2
1650	Find Greatest Common Divisor of 2516 and 1125, using Euclidean algorithm.	2