find the least positive integer N so that 1<gcd(N, 271) < gcd(N, 2014). Explain how you find N.

Thanks for your help

1 answer

271 is prime, so N is a multiple of 271
2014 = 2*19*53,

If N = 271*2*2014, GCD(N,2014) = 2*271 and GCD(N,271) = 271

So, it appears to me that 271*2*2014 is the smallest N that fits the requirements
Similar Questions
    1. answers icon 1 answer
  1. Which of the following is true when you subtract integers?(1 point)Responses A positive integer minus a positive integer will
    1. answers icon 1 answer
  2. Which of the following is true when you subtract integers?(1 point)Responses A positive integer minus a positive integer will
    1. answers icon 1 answer
  3. Integer Subtraction Quick Check5 of 55 of 5 Items Question Which of the following is true when you subtract integers?(1 point)
    1. answers icon 1 answer
more similar questions