Question
Find Greatest Common Divisor of 5700, 3192, 2128 and 3496, using repeated division.
Answer
The GCD of given numbers is 76.
Explanation
Step 1 : Place the numbers inside division bar:.
| 5700 | 3192 | 2128 | 3496 |
Step 2 : Divide numbers by 2.
| 2 | 5700 | 3192 | 2128 | 3496 |
| 2850 | 1596 | 1064 | 1748 |
Step 3 : Divide numbers by 2.
| 2 | 5700 | 3192 | 2128 | 3496 |
| 2 | 2850 | 1596 | 1064 | 1748 |
| 1425 | 798 | 532 | 874 |
Step 4 : Divide numbers by 19.
| 2 | 5700 | 3192 | 2128 | 3496 |
| 2 | 2850 | 1596 | 1064 | 1748 |
| 19 | 1425 | 798 | 532 | 874 |
| 75 | 42 | 28 | 46 |
Step 5 : Number 75, 42, 28 and 46, cannot be divided any more. The GCD is:
$$ GCD = 2\cdot2\cdot19 = 76 $$This page was created using
GCD Calculator