Question

Find the HCF of the following
number by prime factorization
methos
(a) 24​ and 38

Answer 1

Answer:

is it from 10th class.we have two methods one is using Euclid method and the other is prime factorization.

Answer 2

Before, finding the answer. Let's find out how we can find the answer.

• To find the HCF (Highest Common Value) of the number, we must divide the by the smallest common number.
• We must divide it till both we reach 1.
• And then we must multiply the numbers we get while dividing.

↪ For better understanding, step by step explanation is given below.

__________________________

Given :

• 24 and 38

To find :

• HCF

Solution :

$\sf HCF = \begin{array}{c|c} \underline{\sf {19}}&\underline{\sf {\; \; 24 , 38 \; \; \: }} \\ \underline{\sf {2}}&\underline{\sf {\; \; 24,2 \; \; \: }}\\ \underline{\sf {6}}&\underline{\sf {\; \; 12, 1 \; \; \: }} \\ \underline{\sf 2}& \underline{{\sf \; \;2,1\; \; \; }} \\ &\underline{\sf {\; \; 1,1 \; \; \: }} \end{array}$

HCF = 19 × 2 × 6 × 4

        = 38 × 24

        = 912

Therefore, HCF of 24​ and 38 is 912.