Math, asked by dheerendrabhaisare24, 1 year ago

My question is 92 and 404 HCF what answer ​

Answers

Answered by Arcel
8

Answer:

HCF of 92 and 404 is 4

Step-by-step explanation:

We can find the HCF by using Euclid's division algorithm:

=> 404 = 92 * 4 + 36

=> 92 = 36 * 2 + 20

=> 36 = 20 * 1 + 16

=> 20 = 16 * 1 + 4

=> 16 = 4 * 4 + 0

∴ HCF of 92 and 404 is 4

                OR

By prime factorization:

Prime factorization of 404 =  2 * 2 * 101

Prime factorization of 92 = 2 * 2 * 23

Common factors taken outside from prime factors we get = 2 * 2 = 4

∴ HCF of 92 and 404 is 4 by using this method also.

Answered by Anonymous
3

  \sf\underline{ \: By \:  using \:  Euclid's \:  algorithm  \:  \:  \: </p><p>}

Since , 404 > 92

 \star We apply the division lemma to 404 and 92 , to get

 \to404 = 92 × 4 + 36

 \starSince , the remainder 36 ≠ 0 , we apply the division lemma to 92 and 36

 \to92 = 36 × 2 + 20

  \starWe consider the new divisor 36 And the new remainder 20 , and apply the division lemma to get

 \to36 = 20 × 1 + 16

 \starWe consider the new divisor 20 and the new remainder 16 , and apply the division lemma to get

 \to20 = 16 × 1 + 4

 \starWe consider the new divisor 16 and the new remainder 4 , and apply the division lemma to get

 \to16 = 4 × 4 + 0

The remainder has now become zero , so our procedure stops . since the divisor at this stage is 4

 \thereforeThe HCF of 404 And 92 is 4

Similar questions