Question
Find Greatest Common Divisor of 24696, 5488, 8232 and 19208, using repeated division.
Answer
The GCD of given numbers is 392.
Explanation
Step 1 : Place the numbers inside division bar:.
| 24696 | 5488 | 8232 | 19208 |
Step 2 : Divide numbers by 2.
| 2 | 24696 | 5488 | 8232 | 19208 |
| 12348 | 2744 | 4116 | 9604 |
Step 3 : Divide numbers by 2.
| 2 | 24696 | 5488 | 8232 | 19208 |
| 2 | 12348 | 2744 | 4116 | 9604 |
| 6174 | 1372 | 2058 | 4802 |
Step 4 : Divide numbers by 2.
| 2 | 24696 | 5488 | 8232 | 19208 |
| 2 | 12348 | 2744 | 4116 | 9604 |
| 2 | 6174 | 1372 | 2058 | 4802 |
| 3087 | 686 | 1029 | 2401 |
Step 5 : Divide numbers by 7.
| 2 | 24696 | 5488 | 8232 | 19208 |
| 2 | 12348 | 2744 | 4116 | 9604 |
| 2 | 6174 | 1372 | 2058 | 4802 |
| 7 | 3087 | 686 | 1029 | 2401 |
| 441 | 98 | 147 | 343 |
Step 6 : Divide numbers by 7.
| 2 | 24696 | 5488 | 8232 | 19208 |
| 2 | 12348 | 2744 | 4116 | 9604 |
| 2 | 6174 | 1372 | 2058 | 4802 |
| 7 | 3087 | 686 | 1029 | 2401 |
| 7 | 441 | 98 | 147 | 343 |
| 63 | 14 | 21 | 49 |
Step 7 : Number 63, 14, 21 and 49, cannot be divided any more. The GCD is:
$$ GCD = 2\cdot2\cdot2\cdot7\cdot7 = 392 $$This page was created using
GCD Calculator