Using Euclid,s division algorithm find the HCF of 847 and 2160
Answers
Answered by
2
2160=847*2+466
847=466*1+381
466=381*1+85
381=85*4+41
85=41*2+3
41=3*13+2
3=2*1+1
2=1*2+0
HCF=1
847=466*1+381
466=381*1+85
381=85*4+41
85=41*2+3
41=3*13+2
3=2*1+1
2=1*2+0
HCF=1
Similar questions