Question

Can u please give me more examples about euclids aligorithm. on to find HCF OF : 225 AND 255

Answer 1

HCF of 225 and 255

225 ) 255 ( 1
         225
           -
           30 ( 225 ) 7
                   210
                     -
                     15 ( 30 ) 2
                             30
                               -
                               0


step 1 : 255 = 225 * 1 + 30
step 2 : 225 = 30 * 7 + 15
step 3 : 30 = 15 * 2 + 0

thus the HCF of 225 and 255 is the last divisor used in the division.
i.e, 15.