Question

use Euclid division algorithm of 405 and 2520 Express the HCF in the form 405 M + 2520​

Answer 1

2520=405*6+90

405=90*4++45

90=45*2+0

hcf=45

45=405-90*4

=405-(2520-405*6)+90(1)

= 405-2520+405(6)+90(1)

=405(6+1)-2520(1)+2520-405*6(1)

= 405(7)-2520(1)+2520(1)-405(6)

=405(1)+2520(0)

= m=1