
The HCF of ${3^5}$, ${3^9}$ and ${3^{14}}$ is:
(A) ${3^5}$
(B) ${3^9}$
(C) ${3^{14}}$
(D) ${3^{21}}$
Answer
433.5k+ views
Hint: There are various methods for finding the highest common factor of the given numbers. The simplest method is to find the highest common factor is by prime factorization method. In the prime factorization method, we first represent the given two numbers as a product of their prime factors and then find the product of the lowest powers of all the common factors.
Complete step by step solution:
In the given question, we are required to find the highest common factor of ${3^5}$, ${3^9}$ and ${3^{14}}$.
To find the highest common factor of ${3^5}$, ${3^9}$ and ${3^{14}}$, first we find out the prime factors of all the numbers.
Prime factors of ${3^5}$$ = 3 \times 3 \times 3 \times 3 \times 3$
Prime factors of ${3^9}$$ = 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3$
Prime factors of ${3^{14}}$$ = 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3$
Now, the highest common factor is the product of the lowest powers of all the common factors.
Now, we can see that there is only one repeated factor,$3$ in all the numbers.
Hence, least common multiple of ${3^5}$, ${3^9}$ and ${3^{14}}$$ = 3 \times 3 \times 3 \times 3 \times 3$
$ = {3^5}$
Hence, the highest common factor of ${3^5}$, ${3^9}$ and ${3^{14}}$ is ${3^5}$.
Note:
Highest common factor is the greatest number that divides both the given numbers. Similarly, the highest common factor can also be found by using the prime factorization method as well as using Euclid’s division lemma. Highest common divisor is just a product of common factors with lowest power. Highest common factor can also be calculated by division method as well as by using Euclid’s division lemma.
Complete step by step solution:
In the given question, we are required to find the highest common factor of ${3^5}$, ${3^9}$ and ${3^{14}}$.
To find the highest common factor of ${3^5}$, ${3^9}$ and ${3^{14}}$, first we find out the prime factors of all the numbers.
Prime factors of ${3^5}$$ = 3 \times 3 \times 3 \times 3 \times 3$
Prime factors of ${3^9}$$ = 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3$
Prime factors of ${3^{14}}$$ = 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3$
Now, the highest common factor is the product of the lowest powers of all the common factors.
Now, we can see that there is only one repeated factor,$3$ in all the numbers.
Hence, least common multiple of ${3^5}$, ${3^9}$ and ${3^{14}}$$ = 3 \times 3 \times 3 \times 3 \times 3$
$ = {3^5}$
Hence, the highest common factor of ${3^5}$, ${3^9}$ and ${3^{14}}$ is ${3^5}$.
Note:
Highest common factor is the greatest number that divides both the given numbers. Similarly, the highest common factor can also be found by using the prime factorization method as well as using Euclid’s division lemma. Highest common divisor is just a product of common factors with lowest power. Highest common factor can also be calculated by division method as well as by using Euclid’s division lemma.
Recently Updated Pages
Master Class 9 General Knowledge: Engaging Questions & Answers for Success

Earth rotates from West to east ATrue BFalse class 6 social science CBSE

The easternmost longitude of India is A 97circ 25E class 6 social science CBSE

Write the given sentence in the passive voice Ann cant class 6 CBSE

Convert 1 foot into meters A030 meter B03048 meter-class-6-maths-CBSE

What is the LCM of 30 and 40 class 6 maths CBSE

Trending doubts
Full Form of IASDMIPSIFSIRSPOLICE class 7 social science CBSE

How many crores make 10 million class 7 maths CBSE

AIM To prepare stained temporary mount of onion peel class 7 biology CBSE

The southernmost point of the Indian mainland is known class 7 social studies CBSE

Find HCF and LCM of 120 and 144 by using Fundamental class 7 maths CBSE

List of coprime numbers from 1 to 100 class 7 maths CBSE
