Question

Use eucliddivision algirothm to find the H.C.F of 870 and255

Answer 1

there gdp is 25.....as 25 is highest common factor

Answer 2

Since 870>255 ,so....................... 870= 255 x 3+ 105..................... 255 = 105 x 2 +45......................... 105 = 45 x 2 +15............................ 45 = 15 x 3 + 0.......................... Therefore, the HCF of 870 and 255 is 15............