Math, asked by nirukumaripatna24, 3 months ago

how to do HCF in maths​

Answers

Answered by sarthaksharma0803
1

Answer:

HCF By Prime Factorization Method

Given natural numbers to be written as the product of prime factors. To obtain the highest common factor multiply all the common prime factors with the lowest degree (power).

Example 1:

Find the HCF of 20 and 12 by the prime factorization method.

Solution:-

Step 1: To find HCF of 20 and 12, write each number as a product of prime factors.

20 = 2 × 2 × 5 = 22 × 5

12 = 2 × 2 × 3 = 22 × 3

Step 2: Multiply all the common prime factors with the lowest degree.

Here we have only 2 as a common prime factor with the lowest power of 2.

HCF of 20 and 12 = 22 = 4

Answered by shreyasrivastava583
1

Answer:

I hope you understand this

Attachments:
Similar questions