Math, asked by anilsingh7517, 10 months ago

find the HCF of division method​

Answers

Answered by samridhi3415
5

Answer:

hey dear I will help u please post the question properly with statement!!!!

Step-by-step explanation:

please mark me as brainest

Answered by anshsrivastava464
4

In this method divide the largest number by the smallest number of the given numbers until the remainder is zero. The last divisor will be the HCF of given numbers.

Example 2:

Find the LCM of 24 and 15 by division method.

Solution:

Step 1: Divide the largest number by the smallest number.

Here, the largest number is 24 and the smaller one is 15. Divide 24 by 15

Prime Factorization

Step 2: Take divisor as new dividend and remainder as the new divisor, i.e. divide the first divisor by the first remainder.

Prime Factorization

Step 3: Proceed this still the remainder is zero and the last divisor will be the HCF of the given numbers.

HCF

Therefore, HCF of 24 and 15 is 3.

Alternatively, we can divide both the numbers by the least common prime factor still there is no more common prime factor. Multiply all divisors to get the HCF of given numbers.

 

Consider the above example, HCF of 24 and 15 can be calculated by following steps:

Step 1: Divide the given numbers by the least common prime factor.

Here, 3 is the least common prime factor of 24 and 15.

Prime Factorization

Step 2: Continue still there is no more common prime factor. Then multiply all the divisor.

Prime Factorization Division of 24 and 15 by 3 will leave 8 and 5 as remainders respectively. 8 and 5 do not have a common prime factor.

Hence, the HCF of 24 and 15 is 3.

Similar questions