Question

find the HCF using Euclid's division algorithm
135 and 225​

Answer 1

Answer:

Given numbers: 135 and 225

Given numbers: 135 and 225Here, 225>135.

Given numbers: 135 and 225Here, 225>135.So, we will divide greater number by smaller number.

Given numbers: 135 and 225Here, 225>135.So, we will divide greater number by smaller number.Divide 225 by 135.

Given numbers: 135 and 225Here, 225>135.So, we will divide greater number by smaller number.Divide 225 by 135.The quotient is 1 and remainder is 90.

Given numbers: 135 and 225Here, 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

Given numbers: 135 and 225Here, 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+90Divide 135 by 90

Given numbers: 135 and 225Here, 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+90Divide 135 by 90The quotient is 1 and remainder is 45.

Given numbers: 135 and 225Here, 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+90Divide 135 by 90The quotient is 1 and remainder is 45.135=90×1+45

Given numbers: 135 and 225Here, 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+90Divide 135 by 90The quotient is 1 and remainder is 45.135=90×1+45Divide 90 by 45.

Given numbers: 135 and 225Here, 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+90Divide 135 by 90The quotient is 1 and remainder is 45.135=90×1+45Divide 90 by 45.The quotient is 2 and remainder is 0.

Given numbers: 135 and 225Here, 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+90Divide 135 by 90The quotient is 1 and remainder is 45.135=90×1+45Divide 90 by 45.The quotient is 2 and remainder is 0.90=2×45+0

Given numbers: 135 and 225Here, 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+90Divide 135 by 90The quotient is 1 and remainder is 45.135=90×1+45Divide 90 by 45.The quotient is 2 and remainder is 0.90=2×45+0Thus, the HCF is 45.