
What is the H.C.F. of two co-prime numbers?
(A) $1$
(B) $0$
(C) $2$
(D) None of these
Answer
503.4k+ views
Hint: The full form of H.C.F. is the highest common factor. It is defined as the largest possible number which exactly divides the given pair of numbers. The highest common factor is calculated by multiplying all the factors which appear in both lists. For example the highest common factor of 24 and 36 is 12 because 12 is the highest common factor of 24 and 36. Now let us discuss the given problem.
Complete step by step answer:
Let us assume p and q to be any two prime numbers, taken in general, where $p \ne q$ .
Then for the prime number p, the only factors of p are 1 and p itself.
Again for the prime number q, the only factors of it are 1 and q itself. Now we find the common factors of p and q. We can see, the only common factor that exists in this case is 1, as $p \ne q$ and p and q are relatively prime. Then the only common factor we get is 1.
Therefore the H.C.F. of the two prime p and q will be 1 as 1 is the only and highest common divisor or factor of the two prime p and q [because $p \ne q$ ].
Now since p and q are chosen arbitrarily, then we have, for any two co-prime numbers, there H.C.F. will be 1.
So, the correct answer is “Option A”.
Note:
Let us have a brief concept about the prime numbers. A prime number is defined as the numbers that are divisible only by 1 and itself. So if we take a number “a” as a prime number, then the only divisors of “a” are 1 and a itself. Note that, in Mathematics “1” is not treated as a prime number. Some of the most common prime numbers are 2,3,5,7,11,13,17,19,23,29,… etc.
Complete step by step answer:
Let us assume p and q to be any two prime numbers, taken in general, where $p \ne q$ .
Then for the prime number p, the only factors of p are 1 and p itself.
Again for the prime number q, the only factors of it are 1 and q itself. Now we find the common factors of p and q. We can see, the only common factor that exists in this case is 1, as $p \ne q$ and p and q are relatively prime. Then the only common factor we get is 1.
Therefore the H.C.F. of the two prime p and q will be 1 as 1 is the only and highest common divisor or factor of the two prime p and q [because $p \ne q$ ].
Now since p and q are chosen arbitrarily, then we have, for any two co-prime numbers, there H.C.F. will be 1.
So, the correct answer is “Option A”.
Note:
Let us have a brief concept about the prime numbers. A prime number is defined as the numbers that are divisible only by 1 and itself. So if we take a number “a” as a prime number, then the only divisors of “a” are 1 and a itself. Note that, in Mathematics “1” is not treated as a prime number. Some of the most common prime numbers are 2,3,5,7,11,13,17,19,23,29,… etc.
Recently Updated Pages
Master Class 11 Computer Science: Engaging Questions & Answers for Success

Master Class 11 Business Studies: Engaging Questions & Answers for Success

Master Class 11 Economics: Engaging Questions & Answers for Success

Master Class 11 English: Engaging Questions & Answers for Success

Master Class 11 Maths: Engaging Questions & Answers for Success

Master Class 11 Biology: Engaging Questions & Answers for Success

Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

There are 720 permutations of the digits 1 2 3 4 5 class 11 maths CBSE

Discuss the various forms of bacteria class 11 biology CBSE

Draw a diagram of a plant cell and label at least eight class 11 biology CBSE

State the laws of reflection of light

Explain zero factorial class 11 maths CBSE

