The GCD of given numbers is 2.
Step 1 : Place the numbers inside division bar:.
3578 | 9512 |
Step 2 : Divide numbers by 2.
2 | 3578 | 9512 |
1789 | 4756 |
Step 3 : Number 1789 and 4756, cannot be divided any more. The GCD is:
$$ GCD = 2 $$This solution can be visualized using a Venn diagram.
The GCD equals the product of the numbers at the intersection.