The GCD of given numbers is 7.
factors of 406 are : | 1 , 2 , 7 , 14 , 29 , 58 , 203 , 406 |
factors of 945 are : | 1 , 3 , 5 , 7 , 9 , 15 , 21 , 27 , 35 , 45 , 63 , 105 , 135 , 189 , 315 , 945 |
We see that the Greatest Common Factor = 7.
This solution can be visualized using a Venn diagram.
The GCD equals the product of the numbers at the intersection.