Join 60,000+ competitive exam aspirants
Which of the following is a pair of co-prime numbers?
455,49
81,16
363,77
52,24
81,16
Two numbers are co-prime if their Greatest Common Divisor (GCD) is 1. Check for common factors by prime factorization or divisibility rules; the pair with no common prime factors is the answer.
Four pairs of numbers are provided: (455, 49), (81, 16), (363, 77), and (52, 24).
gcd(a,b)=1
Two numbers are co-prime if their Greatest Common Divisor (GCD) is 1. Check for common factors by prime factorization or divisibility rules; the pair with no common prime factors is the answer.
Many students mistake composite numbers for co-prime numbers. Co-prime does not mean both numbers are prime; it means they share no common factor other than 1.
Analyze Option A
Factors of 455=5├Ч7├Ч13. Factors of 49=7├Ч7. Since they share the common factor 7, they are not co-prime.
gcd(455,49)=7юАа=1
Analyze Option B
Factors of 81=34 (3,9,27,81). Factors of 16=24 (2,4,8,16). They share no common factors other than 1.
gcd(81,16)=1
Analyze Option C
Factors of 363=3├Ч112. Factors of 77=7├Ч11. Since they share the common factor 11, they are not co-prime.
gcd(363,77)=11юАа=1
Analyze Option D
Factors of 52=22├Ч13. Factors of 24=23├Ч3. Since they share the common factor 2, they are not co-prime.
gcd(52,24)=4юАа=1
B is correct because the pair (81, 16) has a Greatest Common Divisor (GCD) of 1, satisfying the definition of co-prime numbers.
Understanding co-prime numbers is essential for simplifying fractions and solving problems related to linear Diophantine equations or modular arithmetic in competitive exams.