Question

Use Euclid’s division algorithm to find the HCF of each of the following 270/675​

Answer 1

Answer:

135

Step-by-step explanation:

In 270 and 675, 675 > 270

so, 675 = dividend, 270 = divisor

675 ÷ 270 gives the quotient 2 and remainder 135. So, we can write the first step as;

Dividend = Divisor × Quotient + Remainder

675 = 270 × 2 + 135

Now, since the remainder aint zero, we have to divide again.

The divisor from 1st step becomes dividend, remainder becomes divisor.

Now, from dividing we get the quotient as 2 and remainder as 0.

We should stop dividing if remainder becomes 0.

The second step:

270 = 135 × 2 + 0

The divisor is the HCF