Question
Find Greatest Common Divisor of 5270, 6460 and 7480, using repeated division.
Answer
The GCD of given numbers is 170.
Explanation
Step 1 : Place the numbers inside division bar:.
| 5270 | 6460 | 7480 |
Step 2 : Divide numbers by 2.
| 2 | 5270 | 6460 | 7480 |
| 2635 | 3230 | 3740 |
Step 3 : Divide numbers by 5.
| 2 | 5270 | 6460 | 7480 |
| 5 | 2635 | 3230 | 3740 |
| 527 | 646 | 748 |
Step 4 : Divide numbers by 17.
| 2 | 5270 | 6460 | 7480 |
| 5 | 2635 | 3230 | 3740 |
| 17 | 527 | 646 | 748 |
| 31 | 38 | 44 |
Step 5 : Number 31, 38 and 44, cannot be divided any more. The GCD is:
$$ GCD = 2\cdot5\cdot17 = 170 $$This solution can be visualized using a Venn diagram.
The GCD equals the product of the numbers at the intersection.
This page was created using
GCD Calculator