In this question for finding the HCF of 286 and 49330, we will use the prime factorization method, long division method, and listing common multiple methods.

All processes are given with step by step check below:

## Methods For Finding The HCF of 286 And 49330

- By Prime Factorization Method
- By Listing Common Multiple
- By Long Division Method

## HCF of 286 And 49330 By Prime Factorization Method

Prime factorization is a process in which a number can be divided into multiple prime numbers ( These numbers are the smallest divisor of given numbers).

So, for finding the HCF of 286 And 49330 we will do the factors of 286 and 49330.

Factors of 286

286 = 2X11X13

Factors of 49330

49330 = 2X5X4933

Here we can see the prime factors of these two numbers.

286 = 2X11X13

49330 = 2X5X4933

Here 2 is the common factor of the given numbers. As it is the highest common divisor, it will be HCF.

HCF of 286 And 49330 is 2.

## HCF of 286 And 49330 By Listing Common Multiples

For finding the HCF of 286 And 49330 by Listing Common Multiple, we have to find all multiples of the given numbers.

Multiples are the lowest numbers that can divide the given numbers completely.

Multiples of 286 & 49330

286 = 1, 2, 11, 13

49330 = 1, 2, 5, 10, 4933

Here we can see common multiple is 2. And this number can divide a given number completely without any divisor.

Hence it will be the HCF of 286 and 49330.

So, From Listing common multiple we find the HCF of 286 And 49330 is 2.

## HCF of 286 And 49330 By Long Division Methods

For finding the HCF of 286 And 49330 by the Long division method, we have to follow the following steps:

- Divide the higher number with the lower one.
- check reminder and now divide first number with reminder.
- Now again check the reminder and divide the first reminder.
- Repeat this process untill you get ZERO (0) reminder.
- Once the reminder is zero divisor will be the HCF of given number.

In our question, we have 286 and 49330. We know 286 is less number compared to 49330.

So, we are dividing 49330 by 286. After a long division, we will get 138 reminders.

Now again we will divide 286 by 138 and we will get 10 reminders.

In the next step, we will divide 138 by 10, and 8 will be reminders.

In the next step 10 is divided by 8 and 2 is a reminder.

Similarly in the next step 8 is divided by 2 and 8 is completely divisible by 2. So, we didn’t get any reminders.

Hence the HCF of 286 and 49330 is 2. Check the complete long division the below image.

## Leave a Reply