Question

use Euclid algorithm to find HCF of 897and255​

Answer 1

Answer:

Step-by-step explanation:

897 and 255

897 > 255

By Euclid's Division Lemma

  a  = b X q  + r

897 = (255 × 3) + 132  

255 = (132 × 1) + 123

132 = (123 × 1) + 9

123 = (9 × 13 ) + 6

9 = (6 × 1 ) + 3

6 = (3 × 2) + 0

Hence,  

HCF ( 897, 255 ) = 3