Which of the following is a pair of coprime numbers ?
(17, 25)
Two numbers are said to be coprime or relatively prime if their greatest common divisor (GCD) is 1. This means that 1 is the only positive integer that divides both numbers.
To find if a pair of numbers is coprime, we need to calculate their GCD. We can do this by listing the factors of each number or by using the prime factorization method.
Let's examine each pair of numbers provided in the options:
The common factors are 1 and 7. The greatest common divisor (GCD) of 7 and 49 is 7.
Since $\text{GCD}(7, 49) = 7$, which is not 1, the pair (7, 49) is not coprime.
The only common factor is 1. The greatest common divisor (GCD) of 17 and 25 is 1.
Since $\text{GCD}(17, 25) = 1$, the pair (17, 25) is a pair of coprime numbers.
The common factors are 1, 2, and 4. The greatest common divisor (GCD) of 8 and 52 is 4.
Since $\text{GCD}(8, 52) = 4$, which is not 1, the pair (8, 52) is not coprime.
The common factors are 1 and 13. The greatest common divisor (GCD) of 13 and 91 is 13.
Since $\text{GCD}(13, 91) = 13$, which is not 1, the pair (13, 91) is not coprime.
Based on the analysis of the GCD for each pair:
The only pair with a GCD of 1 is (17, 25). Therefore, (17, 25) is a pair of coprime numbers.
Which of the following is NOT a pair of co-prime numbers?
a and b are two positive integers such that the least prime factor of a is 2 and the least prime factor of b is 5. Then the least prime factor of a + b is
If product of two prime numbers A and B (A < B) is 221, then what is the value of (4A – 3B)?
Sum of all the prime numbers between 70 and 100 is :
Which one of the following numbers is a prime number?