Question
Use Euclid's division algorithm to find the HCF of:
867 and 255

Answer

867 > 255
867 = 225 × 3 + 102
255 = 102 × 2 + 51
102 = 51 × 2 + 0
Hence, HCF of 867 and 255 is 51.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free