Using Euclid's Division Algorithm To Find HCF Of 135 And 45
PLEASE ANSWER THIS
CLASS 10th
Share
Using Euclid's Division Algorithm To Find HCF Of 135 And 45
PLEASE ANSWER THIS
CLASS 10th
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Answer:
Given numbers: 135 and 225
Here, 225>135.
So, we will divide greater number by smaller number.
Divide 225 by 135.
The quotient is 1 and remainder is 90.
225=135×1+90
Divide 135 by 90
The quotient is 1 and remainder is 45.
135=90×1+45
Divide 90 by 45.
The quotient is 2 and remainder is 0.
90=2×45+0
Thus, the HCF is 45.