Question

Using euclid division lemma, find the hcf 870 and 225

Answer 1

870=225*3+195
225=195*1+30
195=30*6+15
30=15*2+0
Therefore;HCF of the two numbers using Euclid's division lemma is 15.