Find Greatest Common Divisor of 8400 and 6816, using repeated division.

Answer

The GCD of given numbers is 48.

Explanation

Step 1 : Place the numbers inside division bar:.

8400

6816

Step 2 : Divide numbers by 2.

2	8400	6816
	4200	3408

Step 3 : Divide numbers by 2.

2	8400	6816
2	4200	3408
	2100	1704

Step 4 : Divide numbers by 2.

2	8400	6816
2	4200	3408
2	2100	1704
	1050	852

Step 5 : Divide numbers by 2.

2	8400	6816
2	4200	3408
2	2100	1704
2	1050	852
	525	426

Step 6 : Divide numbers by 3.

2	8400	6816
2	4200	3408
2	2100	1704
2	1050	852
3	525	426
	175	142

Step 7 : Number 175 and 142, cannot be divided any more. The GCD is:

GC D = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3 = 48

This solution can be visualized using a Venn diagram.

0,0

8400

6816

The GCD equals the product of the numbers at the intersection.

This page was created using

GCD Calculator

About the Author

Welcome to MathPortal. This website's owner is mathematician Miloš Petrović. I designed this website and wrote all the calculators, lessons, and formulas.

If you want to contact me, probably have some questions, write me using the contact form or email me on mathhelp@mathportal.org.

Send Me A Comment

Main Navigation

Online Math Calculators