by using Euclid's division algorithm find weather the pair of no. s 847 , 2160 are coprime or not
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
so 847 and 2160 are co-prime....
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
so 847 and 2160 are co-prime....
Manjeet7777:
thanks bro
I m not bro......
Similar questions