Question

Find the HCF of 1517 and 909 using prime factorisation​

Answer 1

$\Large{\underline{\underline{\textsf{\maltese\: {\red{Required Answer :-}}}}}}$

✰ Prime Fractorisation of 1517

$\begin{array}{r | l} 37& 1517 \\ \cline{2-2} 41 & 41 \\ \cline{2-2} & 1\end{array} \\\\\ \textbf{Prime Fractorisation of 1517}$

❍ NOTE : IF YOU ARE UNABLE TO SEE IT PROPERLY THEN REFER TO THE ATTACHED IMAGES.

1517 = 37 × 41 × 1

✰ Prime Fractorisation of 909

$\begin{array}{r | l} 3& 909 \\ \cline{2-2} 3 & 303 \\ \cline{2-2}101 & 101 \\\cline{2-2}&1\end{array} \\\\\ \textbf{Prime Fractorisation of 909}$

❍ NOTE : IF YOU ARE UNABLE TO SEE IT PROPERLY THEN REFER TO THE ATTACHED IMAGES.

909 = 3 × 3 × 101 × 1

Here in the prime factorisation of the two numbers we find only 1 as the common factor so the HCF of 1517 and 909 is 1.

1517 = 37 × 41 × 1

909 = 3 × 3 × 101 × 1

Answer 2

Answer:

HCF of the given number will be 1

Step-by-step explanation:

In context to question asked,

We have to determine the HCF

As per question,

We have,

1517, 909

As it is mentioned to determine the HCF by using prime factorisation method.

We know that,

• HCF of two or more number is that particular number which is the highest common factors of all the given number.

• Prime factorisation method is the method in which we convert the given number as a factors of prime numbers.

• Prime numbers are those numbers which are either divisible by 1 or itself.
• HCF of any prime number is always 1

So, converting the given number in form of prime numbers,

We will get,

$1517 = 37 \times 41\\909 =3 \times 3 \times 101 \\HCF = 1 \:(Common\:Number)$