Math, asked by parsinghbisht6849, 5 hours ago

using division method find hcf of 12 , 16 and 32

Answers

Answered by krishamehta2710
0

Answer:

pls make me brainliest

Step-by-step explanation:

HCF of 12, 16 and 18 is the largest possible number that divides 12, 16 and 18 exactly without any remainder. The factors of 12, 16 and 18 are (1, 2, 3, 4, 6, 12), (1, 2, 4, 8, 16) and (1, 2, 3, 6, 9, 18) respectively. There are 3 commonly used methods to find the HCF of 12, 16 and 18 - prime factorization, long division, and Euclidean algorithmWhat is HCF of 12, 16 and 18?

Answer: HCF of 12, 16 and 18 is 2.

HCF of 12, 16 and 18

Explanation:

The HCF of three non-zero integers, x(12), y(16) and z(18), is the highest positive integer m(2) that divides x(12), y(16) and z(18) without any remainder.Methods to Find HCF of 12, 16 and 18

The methods to find the HCF of 12, 16 and 18 are explained below.

Listing Common Factors

Prime Factorization Method

Using Euclid's Algorithm

HCF of 12, 16 and 18 by Listing Common Factors

Factors of 12: 1, 2, 3, 4, 6, 12

Factors of 16: 1, 2, 4, 8, 16

Factors of 18: 1, 2, 3, 6, 9, 18

There are 2 common factors of 12, 16 and 18, that are 1 and 2. Therefore, the highest common factor of 12, 16 and 18 is 2.HCF of 12, 16 and 18 by Euclidean Algorithm

As per the Euclidean Algorithm, HCF(X, Y) = HCF(Y, X mod Y)

where X > Y and mod is the modulo operator.

HCF(12, 16, 18) = HCF(HCF(12, 16), 18)

HCF(16, 12) = HCF(12, 16 mod 12) = HCF(12, 4)

HCF(12, 4) = HCF(4, 12 mod 4) = HCF(4, 0)

HCF(4, 0) = 4 (∵ HCF(X, 0) = |X|, where X ≠ 0)

Steps for HCF(4, 18)

HCF(18, 4) = HCF(4, 18 mod 4) = HCF(4, 2)

HCF(4, 2) = HCF(2, 4 mod 2) = HCF(2, 0)

HCF(2, 0) = 2 (∵ HCF(X, 0) = |X|, where X ≠ 0)

Therefore, the value of HCF of 12, 16 and 18 is 2.

Answered by hussainfirdousi81
0

Answer:

12)16(1

- 12

04)12(3

- 12

00

4 )32(8

- 32

00

The Ans is-4

Similar questions