# Use Euclid's division algorithm to find the \[HCF\]of $135$ and $225$.

Last updated date: 23rd Mar 2023

•

Total views: 310.5k

•

Views today: 3.87k

Answer

Verified

310.5k+ views

Hint:-Here, we divide $225$ by $135$. If remainder does not come to zero. Then again divide the divisor by the remainder. Repeat this step until the remainder becomes zero.

Given numbers$135$ and $225$

Here, $225 > 135$

So, we will divide greater number by smaller number

The quotient is $1$ and remainder is $90$.

$225 = 135 \times 1 + 90$

Now we have to divide the divisor by the remainder

Divide $135$ by $90$

The quotient is $1$ and remainder is $45$

$135 = 90 \times 1 + 45$

We have to repeat the above step until we get the remainder zero

Divide $90$ by $45$

The quotient is $2$ and remainder is $0$.

$90 = 2 \times 45 + 0$

Thus, the HCF is $45$

Note:- Whenever such types of questions are given to find \[HCF\], we have to first divide the larger number by a smaller number .If the remainder does not come to zero then again divide the divisor by the remainder. Repeat this step until the remainder becomes zero. When remainder becomes zero the last divisor is the required answer.

Given numbers$135$ and $225$

Here, $225 > 135$

So, we will divide greater number by smaller number

The quotient is $1$ and remainder is $90$.

$225 = 135 \times 1 + 90$

Now we have to divide the divisor by the remainder

Divide $135$ by $90$

The quotient is $1$ and remainder is $45$

$135 = 90 \times 1 + 45$

We have to repeat the above step until we get the remainder zero

Divide $90$ by $45$

The quotient is $2$ and remainder is $0$.

$90 = 2 \times 45 + 0$

Thus, the HCF is $45$

Note:- Whenever such types of questions are given to find \[HCF\], we have to first divide the larger number by a smaller number .If the remainder does not come to zero then again divide the divisor by the remainder. Repeat this step until the remainder becomes zero. When remainder becomes zero the last divisor is the required answer.

Recently Updated Pages

If a spring has a period T and is cut into the n equal class 11 physics CBSE

A planet moves around the sun in nearly circular orbit class 11 physics CBSE

In any triangle AB2 BC4 CA3 and D is the midpoint of class 11 maths JEE_Main

In a Delta ABC 2asin dfracAB+C2 is equal to IIT Screening class 11 maths JEE_Main

If in aDelta ABCangle A 45circ angle C 60circ then class 11 maths JEE_Main

If in a triangle rmABC side a sqrt 3 + 1rmcm and angle class 11 maths JEE_Main

Trending doubts

Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write a letter to the principal requesting him to grant class 10 english CBSE

List out three methods of soil conservation

Epipetalous and syngenesious stamens occur in aSolanaceae class 11 biology CBSE

Change the following sentences into negative and interrogative class 10 english CBSE

A Short Paragraph on our Country India