Question

Find the HCF of division method 1045, 1520

Answer 1

1520= 1045×1+475
since remainder is non zero by Euclid's algorithm
1045=475× 2 + 95
475=95×5. +0
since the remainder = 0
HCF = 95

Answer 2

Answer:

1520=1045.1+475

=475=295.1+295

=295=180.2+35

=180+35.6+5

=35=5.7+0

∴5 is the H.C.F of 1520 and 1045