Question
Find Greatest Common Divisor of 16261 and 85652, by listing out the factors.
Answer
The GCD of given numbers is 161.
Explanation
| factors of 16261 are : | 1 , 7 , 23 , 101 , 161 , 707 , 2323 , 16261 |
| factors of 85652 are : | 1 , 2 , 4 , 7 , 14 , 19 , 23 , 28 , 38 , 46 , 49 , 76 , 92 , 98 , 133 , 161 , 196 , 266 , 322 , 437 , 532 , 644 , 874 , 931 , 1127 , 1748 , 1862 , 2254 , 3059 , 3724 , 4508 , 6118 , 12236 , 21413 , 42826 , 85652 |
We see that the Greatest Common Factor = 161.
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