GCD

(the database of solved problems)

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

Select category

ID	Problem	Count
2651	Find Greatest Common Divisor of 589432167.	2
2652	Find Greatest Common Divisor of 589432167.	2
2653	Find Greatest Common Divisor of 7, 5 and 6, using prime factorization.	2
2654	Find Greatest Common Divisor of 520 and 660, using prime factorization.	2
2655	Find Greatest Common Divisor of 101 and 3267, using Euclidean algorithm.	2
2656	Find Greatest Common Divisor of 9357 and 5864, using prime factorization.	2
2657	Find Greatest Common Divisor of 1, 9, 2, 4, 4 and 30, using prime factorization.	2
2658	Find Greatest Common Divisor of 1235 and 765, using Euclidean algorithm.	2
2659	Find Greatest Common Divisor of 16 and 63, using prime factorization.	2
2660	Find Greatest Common Divisor of 112 and 128, using prime factorization.	2
2661	Find Greatest Common Divisor of 144 and 300, using prime factorization.	2
2662	Find Greatest Common Divisor of 4409 and 519, using prime factorization.	2
2663	Find Greatest Common Divisor of 459 and 663, using prime factorization.	2
2664	Find Greatest Common Divisor of 12, 8 and 6, using prime factorization.	2
2665	Find Greatest Common Divisor of 1999 and 1090909, using Euclidean algorithm.	2
2666	Find Greatest Common Divisor of 638 and 5002, using prime factorization.	2
2667	Find Greatest Common Divisor of 972 and 783, using Euclidean algorithm.	2
2668	Find Greatest Common Divisor of 48, 180 and 270, using Euclidean algorithm.	2
2669	Find Greatest Common Divisor of 2520 and 6300, using Euclidean algorithm.	2
2670	Find Greatest Common Divisor of 2516 and 1125, using prime factorization.	2
2671	Find Greatest Common Divisor of 2516 and 1125, using Euclidean algorithm.	2
2672	Find Greatest Common Divisor of 14860 and 4424, using Euclidean algorithm.	2
2673	Find Greatest Common Divisor of 84 and 68, using Euclidean algorithm.	2
2674	Find Greatest Common Divisor of 243 and 368, using prime factorization.	2
2675	Find Greatest Common Divisor of 512 and 384, using repeated division.	2
2676	Find Greatest Common Divisor of 6, 12 and 20, using prime factorization.	2
2677	Find Greatest Common Divisor of 3, 5, 7, 9 and 11, using Euclidean algorithm.	2
2678	Find Greatest Common Divisor of 3, 5, 7, 9 and 11, by listing out the factors.	2
2679	Find Greatest Common Divisor of 728.	2
2680	Find Greatest Common Divisor of 324, 756 and 480, using prime factorization.	2
2681	Find Greatest Common Divisor of 756, 324 and 540, using prime factorization.	2
2682	Find Greatest Common Divisor of 289 and 248, using prime factorization.	2
2683	Find Greatest Common Divisor of 65 and 50, using prime factorization.	2
2684	Find Greatest Common Divisor of 26 and 118, using Euclidean algorithm.	2
2685	Find Greatest Common Divisor of 1024 and 486, using Euclidean algorithm.	2
2686	Find Greatest Common Divisor of 486 and 18, using Euclidean algorithm.	2
2687	Find Greatest Common Divisor of 52 and 21, using Euclidean algorithm.	2
2688	Find Greatest Common Divisor of 50, 75 and 120, using prime factorization.	2
2689	Find Greatest Common Divisor of 4 and 39, using Euclidean algorithm.	2
2690	Find Greatest Common Divisor of 49 and 156, using Euclidean algorithm.	2
2691	Find Greatest Common Divisor of 35 and 81, using Euclidean algorithm.	2
2692	Find Greatest Common Divisor of 10032 and 873, using prime factorization.	2
2693	Find Greatest Common Divisor of 38603578125 and 86821875, using prime factorization.	2
2694	Find Greatest Common Divisor of 6699 and 8265, using repeated division.	2
2695	Find Greatest Common Divisor of 91 and 65, using prime factorization.	2
2696	Find Greatest Common Divisor of 66, 45 and 9, using prime factorization.	2
2697	Find Greatest Common Divisor of 50, 100 and 75, using prime factorization.	2
2698	Find Greatest Common Divisor of 5720 and 5460, using prime factorization.	2
2699	Find Greatest Common Divisor of 42 and 72, using prime factorization.	2
2700	Find Greatest Common Divisor of 123456 and 789, using repeated division.	2