Question
Find Greatest Common Divisor of 7469 and 2464, using repeated division.
Answer
The GCD of given numbers is 77.
Explanation
Step 1 : Place the numbers inside division bar:.
| 7469 | 2464 |
Step 2 : Divide numbers by 7.
| 7 | 7469 | 2464 |
| 1067 | 352 |
Step 3 : Divide numbers by 11.
| 7 | 7469 | 2464 |
| 11 | 1067 | 352 |
| 97 | 32 |
Step 4 : Number 97 and 32, cannot be divided any more. The GCD is:
$$ GCD = 7\cdot11 = 77 $$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