Use Euclid division Lamba to find HCF of 870 and 225

1.	Use Euclid division Lamba to find HCF of 870 and 225
Answer» 225 is hcf ? Let us take, a=870,b=225 870=225×3+195Now take, a=225,b=195 225=195×1+30Now take, a=195,b=30 195=30×6+15Now take, a=30,b=15 30=15×2+0 So, (HCF of 870 & 225)is 15 by Euclid division lamba

Discussion