Ask a New Question

Question

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

Thanks for your help
11 years ago

Answers

Steve
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
11 years ago

Related Questions

Find a positive integer m such that 1 2m is a perfect square and 1 3m is a perfect cube. Can you... Find the only positive integer whose cube is the sum of the cubes of three positive integers immedia... Find the least positive integer that leaves the remainder 3 when divided by 7, remainder 4 when divi... Find the least positive integer that leaves the remainder 3 when divided by 7, remainder 4 when divi... Find a positive integer N, such that when N is added to 98, it gives the same result as N multiplied... Find the positive integer value of n such that n^3−3/n^3+n^3−4/n^3+n^3−5/n^3+…+4/n^3+3/n^3=169. Find all positive integer values of c such that the equation x^2-7x+c=0 only has roots that are real... Find the positive integer m is less than 105 that has the following modular representation m (0, 1,... Find the least positive integer such that every prime number p,p2+n is never prime Find the positive integer n such that the expansion of (4x - 7y)^n contains a term of the form cx^2*...
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use