USE Euclids division algorithm to find the HCF of 867 and 255

1.	USE Euclids division algorithm to find the HCF of 867 and 255
Answer» By using Euclids division algorithma = bq+rwhere a is > bso a = 867 and b=255867=255 × 3+102here r≠0 so a=255 and b=102255=102×2+51here r≠0 so a=102 and b=51102=51×2+0here r=0so, Hcf of (867,255) is =51

Discussion