how to find hcf of any numbers with division method
pls tell me plz
Share
how to find hcf of any numbers with division method
pls tell me plz
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Step-by-step explanation:
mark as brain list please
Step-by-step explanation:
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 till 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 factors. Multiply all divisors to get the HCF of given numbers.
Consider the above example, HCF of 24 and 15 can also be calculated using the 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 divisors.
Prime Factorization Division of 24 and 15 by 3 will leave 8 and 5 as their remainders respectively. 8 and 5 do not have a common prime factor.
Hence, the HCF of 24 and 15 is 3.