Question

Use Euclid's Algorithm to find the HCF of 135 and 225

Answer 1

225>135

Use the division lemma to divide the two positive numbers:

225=135 + 1x90

135=90+45

90=2x45

225=135 + 2x45

Since 45 divides 225 and 135 exactly, 45 is the HCF

Answer 2

hope this helps you...