Question

how to find coprime numbers

Answer 1

Let the given number be "n".First do a prime factorization and find all the prime factors of "n".Let the prime factor of "n" be p i for i=1,2,3.......m.Then all numbers which are not divisible by any of these prime number are co-prime to "n".

Answer 2

$Answer$

For example, 2 and 3 are two prime numbers. Factors of 2 are 1, 2, and factors of 3 are 1, 3. The only common factor is 1 and hence is co-prime. Any two successive numbers/ integers are always co-prime: Take any consecutive numbers such as 2, 3, or 3, 4 or 5, 6, and so on; they have 1 as their HCF.