Wednesday, September 29, 2010

What is the greatest common divisor of positive

What is the greatest common divisor of positive integers m and n?
1) m is a prime number
2) 2n=7m








 

1)     Not possible to find the GCF :
e.g :

m   n        GCF
5   7          1
5    30        5

2)      2n = 7 * m.

M must be an even number to ensure that (m*7) = 2n.
So M = (2,4,6,8….even numbers)     
And N can be any Even or Odd number.

Insuff


Together:

Since m is prime and even. M should be = 2.
i.e. 2n = 14
n=7

GCF = 1

Ans :C

No comments:

Post a Comment