If we pick N composite numbers between 1 and 1000, than we can find 2 numbers whose hcf is not 1. find the value of minimum value of N.

Printable View

- February 11th 2013, 11:55 PMgeniusgarvilminimum value of N
If we pick N composite numbers between 1 and 1000, than we can find 2 numbers whose hcf is not 1. find the value of minimum value of N.

- February 12th 2013, 08:57 AMemakarovRe: minimum value of N
It seems that in the worst case (which maximizes N) each of the N numbers has exactly two prime factors, and these pairs are disjoint for different numbers.