Question

Find the HCF of 145 and 159 when they leave remainder 5 and 9 respectively

Answer 1

so 145-5=140
and 159-9=150
now HCF of 140 and 150 by Euclid's division algorithm 150>140 so
150=140×1+10
so r=10
140=10×14 + 0
so r=0
therefore HCF=10