Real NumbersV Find the HF of 13.5 and 345 wing Euclid'sdivision lemma.

1.	Real NumbersV Find the HF of 13.5 and 345 wing Euclid'sdivision lemma.
Answer» By using Euclid's division algorithm, Since 345 > 135, we've to divide 345 by 135. By usingEuclid's division lemma, 345 = 135 * 2 + 75 Since, r ≠ 0, we've to divide 135 by 75 to get, By usingEuclid's division lemma, 135 = 75 * 1 + 60 Since r ≠ 0, we've to divide 75 by 60 to get, By usingEuclid's division lemma, 75 = 60 * 1 + 15 Since, r ≠ 0, we've to divide 60 by 15 to get, By usingEuclid's division lemma, 60 = 15 * 4 + 0 Since, r = 0, the divisor of the last step will be the divisor of the given two numbers. Therefore, 15 is the HCF of 135 and 345.

Answer»

By using Euclid's division algorithm,

Since 345 > 135, we've to divide 345 by 135.

By usingEuclid's division lemma,

345 = 135 * 2 + 75

Since, r ≠ 0, we've to divide 135 by 75 to get,

By usingEuclid's division lemma,

135 = 75 * 1 + 60

Since r ≠ 0, we've to divide 75 by 60 to get,

By usingEuclid's division lemma,

75 = 60 * 1 + 15

Since, r ≠ 0, we've to divide 60 by 15 to get,

By usingEuclid's division lemma,

60 = 15 * 4 + 0

Since, r = 0, the divisor of the last step will be the divisor of the given two numbers.

Therefore, 15 is the HCF of 135 and 345.

Discussion