Question

Hcf of 504 and 156 by division algorithm

Answer 1

Hi there !!

By taking a =504 and b =156

$504 = 156 \times 3 + 36 \\ \\ 156 = 36 \times 4 + 12 \\ \\ 36 = 12 \times 3 + 0 \\ \\ hence \: r \: is \: 0$

So HCF is 12

Thanks ↖️

Answer 2

The HCF of 504 and 156 is 12.

Given,

The numbers are 504 and 156.

To Find,

The HCF of the given numbers.

Solution,

Before solving the question, let's understand the concept of the HCF.

HCF:- The HCF(Highest Common Factor) of two or more numbers is the highest number among all the common factors of the given numbers.

Euclid's Division Algorithm states that:

Dividend = Divisor × Quotient + Remainder.

So, let's find the HCF of 504 and 156 by Euclid's Division Algorithm,

Since 504 is greater than 156.

We will divide 504 by 156

504 = 156 × 3 + 36.

Remainder = 36.

We will repeat this process until the remainder becomes 0.

Now, we will divide 156 by 36

156 = 36 × 4 + 12

Remainder = 12

Now, we will divide 36 by 12

36 = 12 × 3 + 0

Remainder = 0

So, 12 will be the HCF of the given numbers.

The HCF of 504 and 156 is 12.

#SPJ2