Question

using euclid's algorithm find the HCF of 405 and 2520

Answer 1

by euclid's division algorithm,

2520=405×6+90
405=90×4+45
90=45×2+0

here the remainder is 0,
hence 45 is considered as hcf

Answer 2

2520=405×6+90

405=90×4+45

90=45×2+0

HCF(405,2520) = 45