Question
Find Greatest Common Divisor of 1350, 6075, 3375 and 7425, using repeated division.
Answer
The GCD of given numbers is 135.
Explanation
Step 1 : Place the numbers inside division bar:.
| 1350 | 6075 | 3375 | 7425 |
Step 2 : Divide numbers by 3.
| 3 | 1350 | 6075 | 3375 | 7425 |
| 450 | 2025 | 1125 | 2475 |
Step 3 : Divide numbers by 3.
| 3 | 1350 | 6075 | 3375 | 7425 |
| 3 | 450 | 2025 | 1125 | 2475 |
| 150 | 675 | 375 | 825 |
Step 4 : Divide numbers by 3.
| 3 | 1350 | 6075 | 3375 | 7425 |
| 3 | 450 | 2025 | 1125 | 2475 |
| 3 | 150 | 675 | 375 | 825 |
| 50 | 225 | 125 | 275 |
Step 5 : Divide numbers by 5.
| 3 | 1350 | 6075 | 3375 | 7425 |
| 3 | 450 | 2025 | 1125 | 2475 |
| 3 | 150 | 675 | 375 | 825 |
| 5 | 50 | 225 | 125 | 275 |
| 10 | 45 | 25 | 55 |
Step 6 : Number 10, 45, 25 and 55, cannot be divided any more. The GCD is:
$$ GCD = 3\cdot3\cdot3\cdot5 = 135 $$This page was created using
GCD Calculator