find the hcf of 40, 37 and 69 by euclid's division algorithm
Answers
Answered by
1
40 =37×1 +3
37 =3×12 +1
3 =1×3 +0.
Therefore HCF of 37 and 40 =1
HCF of 69,37&40= HCF of (69& (HCF of40&37))
69=1×69+0
thus HCF of 69 &1=HCF of 37,69&40=1
Similar questions