GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
1451	Find Greatest Common Divisor of 158 and 57, using Euclidean algorithm.	7
1452	Find Greatest Common Divisor of 108 and 144, using prime factorization.	7
1453	Find Greatest Common Divisor of 1 and 0, using prime factorization.	7
1454	Find Greatest Common Divisor of 1529 and 14039, using Euclidean algorithm.	7
1455	Find Greatest Common Divisor of 1 and 23, using Euclidean algorithm.	7
1456	Find Greatest Common Divisor of 43650 and 4980, using Euclidean algorithm.	7
1457	Find Greatest Common Divisor of 8 and 40, using prime factorization.	6
1458	Find Greatest Common Divisor of 12378 and 3054, using prime factorization.	6
1459	Find Greatest Common Divisor of 12378 and 3054, using Euclidean algorithm.	6
1460	Find Greatest Common Divisor of 17 and 33, using Euclidean algorithm.	6
1461	Find Greatest Common Divisor of 414 and 662, using prime factorization.	6
1462	Find Greatest Common Divisor of 150, 360 and 900, using prime factorization.	6
1463	Find Greatest Common Divisor of 459 and 122, using prime factorization.	6
1464	Find Greatest Common Divisor of 688 and 199, using Euclidean algorithm.	6
1465	Find Greatest Common Divisor of 25 and 60, using repeated division.	6
1466	Find Greatest Common Divisor of 91 and 7, using prime factorization.	6
1467	Find Greatest Common Divisor of 22 and 90, using prime factorization.	6
1468	Find Greatest Common Divisor of 166 and 10, using prime factorization.	6
1469	Find Greatest Common Divisor of 116 and 10, using prime factorization.	6
1470	Find Greatest Common Divisor of 12 and 45, using prime factorization.	6
1471	Find Greatest Common Divisor of 102 and 24, using prime factorization.	6
1472	Find Greatest Common Divisor of 340 and 66, using prime factorization.	6
1473	Find Greatest Common Divisor of 3675 and 750, using prime factorization.	6
1474	Find Greatest Common Divisor of 3375 and 750, using prime factorization.	6
1475	Find Greatest Common Divisor of 9436 and 100, using prime factorization.	6
1476	Find Greatest Common Divisor of 252 and 8, using prime factorization.	6
1477	Find Greatest Common Divisor of 62 and 124, using prime factorization.	6
1478	Find Greatest Common Divisor of 19999 and 299, using Euclidean algorithm.	6
1479	Find Greatest Common Divisor of 26 and 100, using prime factorization.	6
1480	Find Greatest Common Divisor of 626 and 8, using prime factorization.	6
1481	Find Greatest Common Divisor of 60 and 6, using prime factorization.	6
1482	Find Greatest Common Divisor of 46 and 16, using prime factorization.	6
1483	Find Greatest Common Divisor of 52 and 8, using prime factorization.	6
1484	Find Greatest Common Divisor of 201 and 3, using prime factorization.	6
1485	Find Greatest Common Divisor of 56 and 6, using prime factorization.	6
1486	Find Greatest Common Divisor of 5 and 65, using prime factorization.	6
1487	Find Greatest Common Divisor of 75 and 5, using prime factorization.	6
1488	Find Greatest Common Divisor of 8638 and 7, using prime factorization.	6
1489	Find Greatest Common Divisor of 453 and 54, using prime factorization.	6
1490	Find Greatest Common Divisor of 672 and 11880, using prime factorization.	6
1491	Find Greatest Common Divisor of 183 and 6, using prime factorization.	6
1492	Find Greatest Common Divisor of 63 and 6, using prime factorization.	6
1493	Find Greatest Common Divisor of 25 and 175, using prime factorization.	6
1494	Find Greatest Common Divisor of 12 and 50, using prime factorization.	6
1495	Find Greatest Common Divisor of 225 and 50, using prime factorization.	6
1496	Find Greatest Common Divisor of 2 and 96, using prime factorization.	6
1497	Find Greatest Common Divisor of 34205 and 1000, using prime factorization.	6
1498	Find Greatest Common Divisor of 33 and 60, using prime factorization.	6
1499	Find Greatest Common Divisor of 114 and 54, using prime factorization.	6
1500	Find Greatest Common Divisor of 648 and 9, using prime factorization.	6