GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1551	Find Greatest Common Divisor of 457 and 378, using Euclidean algorithm.	9
1552	Find Greatest Common Divisor of 2592 and 2591, using prime factorization.	9
1553	Find Greatest Common Divisor of 54 and 42, by listing out the factors.	9
1554	Find Greatest Common Divisor of 3846 and 153, using prime factorization.	9
1555	Find Greatest Common Divisor of 4900 and 602, using Euclidean algorithm.	9
1556	Find Greatest Common Divisor of 70, 105 and 175, using repeated division.	9
1557	Find Greatest Common Divisor of 6 and 64, using prime factorization.	9
1558	Find Greatest Common Divisor of 440 and 32, using prime factorization.	9
1559	Find Greatest Common Divisor of 74 and 100, using prime factorization.	9
1560	Find Greatest Common Divisor of 350 and 6, using prime factorization.	9
1561	Find Greatest Common Divisor of 6724520 and 26978328, using prime factorization.	9
1562	Find Greatest Common Divisor of 5280 and 6, using prime factorization.	9
1563	Find Greatest Common Divisor of 6 and 22, using prime factorization.	9
1564	Find Greatest Common Divisor of 196 and 8, using prime factorization.	9
1565	Find Greatest Common Divisor of 46 and 4, using prime factorization.	9
1566	Find Greatest Common Divisor of 30 and 16, using prime factorization.	9
1567	Find Greatest Common Divisor of 62 and 16, using prime factorization.	9
1568	Find Greatest Common Divisor of 21 and 33, using prime factorization.	9
1569	Find Greatest Common Divisor of 2 and 162, using prime factorization.	9
1570	Find Greatest Common Divisor of 22 and 30, using prime factorization.	9
1571	Find Greatest Common Divisor of 38 and 60, using prime factorization.	9
1572	Find Greatest Common Divisor of 19 and 160, using Euclidean algorithm.	9
1573	Find Greatest Common Divisor of 291 and 252, using Euclidean algorithm.	9
1574	Find Greatest Common Divisor of 221 and 35, using Euclidean algorithm.	9
1575	Find Greatest Common Divisor of 5 and 1, using prime factorization.	9
1576	Find Greatest Common Divisor of 19 and 99, using repeated division.	9
1577	Find Greatest Common Divisor of 48 and 18, using Euclidean algorithm.	9
1578	Find Greatest Common Divisor of 16534528044 and 8332745927, using Euclidean algorithm.	9
1579	Find Greatest Common Divisor of 104 and 64, using repeated division.	9
1580	Find Greatest Common Divisor of 96, 144 and 192, using repeated division.	9
1581	Find Greatest Common Divisor of 687 and 24, using Euclidean algorithm.	9
1582	Find Greatest Common Divisor of 710 and 310, using Euclidean algorithm.	9
1583	Find Greatest Common Divisor of 11891 and 2238, using Euclidean algorithm.	9
1584	Find Greatest Common Divisor of 36 and 20, using repeated division.	9
1585	Find Greatest Common Divisor of 123, 213 and 343, using prime factorization.	9
1586	Find Greatest Common Divisor of 62 and 124, using prime factorization.	9
1587	Find Greatest Common Divisor of 1001 and 11, using prime factorization.	9
1588	Find Greatest Common Divisor of 626 and 8, using prime factorization.	9
1589	Find Greatest Common Divisor of 96 and 1320, using prime factorization.	9
1590	Find Greatest Common Divisor of 5010 and 8016, using prime factorization.	9
1591	Find Greatest Common Divisor of 2 and 80, using prime factorization.	9
1592	Find Greatest Common Divisor of 9 and 99, using prime factorization.	9
1593	Find Greatest Common Divisor of 186 and 20, using prime factorization.	9
1594	Find Greatest Common Divisor of 30 and 14, using prime factorization.	8
1595	Find Greatest Common Divisor of 65 and 13, using prime factorization.	8
1596	Find Greatest Common Divisor of 147 and 60, using prime factorization.	8
1597	Find Greatest Common Divisor of 21 and 98, using prime factorization.	8
1598	Find Greatest Common Divisor of 18 and 100, using prime factorization.	8
1599	Find Greatest Common Divisor of 2568 and 252, using prime factorization.	8
1600	Find Greatest Common Divisor of 800 and 158, using Euclidean algorithm.	8