The GCD of given numbers is 4.
Step 1 : Place the numbers inside division bar:.
36 | 64 | 72 |
Step 2 : Divide numbers by 2.
2 | 36 | 64 | 72 |
18 | 32 | 36 |
Step 3 : Divide numbers by 2.
2 | 36 | 64 | 72 |
2 | 18 | 32 | 36 |
9 | 16 | 18 |
Step 4 : Number 9, 16 and 18, cannot be divided any more. The GCD is:
$$ GCD = 2\cdot2 = 4 $$This solution can be visualized using a Venn diagram.
The GCD equals the product of the numbers at the intersection.