My question is 92 and 404 HCF what answer
Answers
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.
Since , 404 > 92
We apply the division lemma to 404 and 92 , to get
404 = 92 × 4 + 36
Since , the remainder 36 ≠ 0 , we apply the division lemma to 92 and 36
92 = 36 × 2 + 20
We consider the new divisor 36 And the new remainder 20 , and apply the division lemma to get
36 = 20 × 1 + 16
We consider the new divisor 20 and the new remainder 16 , and apply the division lemma to get
20 = 16 × 1 + 4
We consider the new divisor 16 and the new remainder 4 , and apply the division lemma to get
16 = 4 × 4 + 0
The remainder has now become zero , so our procedure stops . since the divisor at this stage is 4
The HCF of 404 And 92 is 4