BTGmoderatorDC wrote:How many distinct factors do 165 and 300 have in common?
A. 2
B. 3
C. 4
D. 5
E. 8
OA C
Source: Veritas Prep
165 = 1*3*5*11; and
330 = 1*2^2*3*5^2
We see that 1, 3 and 5 are common factors; however, one more factor is 15 (= 3*5). So there are 4 distinct common factors.
Another approach to this question:
We know that the Highest Common Factor/Greatest Common Divisor to two numbers is called GCD or HCF. Thus, let's find out GCD/HCF of 165 and 330.
GCD (165 & 330) = 15
Since GCD is 15, all the factors of 15 would be common to 165 and 330.
All factors of 15 are 1, 3, 5, and 15. There are four factors.
The correct answer:
C
Hope this helps!
-Jay
_________________
Manhattan Review GMAT Prep
Locations:
GMAT Classes Zurich |
GMAT Prep Courses Jakarta |
LSAT Prep Courses Dallas |
SAT Prep Classes Las Vegas | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor!
Click here.
