Question

Use Euclid's algorithm to find the HCF of 900 and 270​

Answer 1

$\LARGE{ \underline{\underline{ \sf{Required \: answer:}}}}$

Two given no.s are 900 and 270. We have to find their HCF. Let's start division of larger no. by the smaller one.

Representing the division in the form of p = aq + r

Step 1:

900 = 270 × 3 + 90

Step 2:

Since the remainder is not equals to 0, again dividing the larger number by the smaller number.

270 = 90 × 3 + 0

In the second step only, the remainder has now become zero, so we should stop the procedure here. The last divisor was 90.

Hence,

• The HCF of 900 and 270 is 90 (Ans)

Answer 2

$\huge{\boxed{\rm{\red{Question}}}}$

Use Euclid's algorithm to find the HCF of 900 and 270

$\huge{\boxed{\rm{\red{Answer}}}}$

• The given numbers are 900 and 270 . We have to find the HCF of these 2 given numbers. So, let's carry on with starting division of larger number by the smaller number.

$\large\purple{\texttt{Representation of the division in form of p = aw + r}}$

$\huge\underbrace\mathfrak\red{Step \: 1}$

900 = 270 × 3 + 90

$\huge\underbrace\mathfrak\red{Step \: 2}$

Since the reminder not equal to zero , again dividing the larger number by the smaller number.

270 = 90 × 3 + 0

in the second step only the reminder has become 0 now so we have to stop our procedure here . The last divisior was 90.

Hence the HCF is 90.

${\bigstar}\large{\boxed{\sf{\pink{Hope \: it's \: helpful}}}}$

${\bigstar}\large{\boxed{\sf{\pink{Thank \: you}}}}$