Answer
Verified
382.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
what is the correct chronological order of the following class 10 social science CBSE
Which of the following was not the actual cause for class 10 social science CBSE
Which of the following statements is not correct A class 10 social science CBSE
Which of the following leaders was not present in the class 10 social science CBSE
Garampani Sanctuary is located at A Diphu Assam B Gangtok class 10 social science CBSE
Which one of the following places is not covered by class 10 social science CBSE
Trending doubts
Which are the Top 10 Largest Countries of the World?
Who was the Governor general of India at the time of class 11 social science CBSE
How do you graph the function fx 4x class 9 maths CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE
In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Why is there a time difference of about 5 hours between class 10 social science CBSE
Difference Between Plant Cell and Animal Cell