using Euclid's division algorithm find whether the pair of no 847,2160 are co prime or not
Answers
Answered by
9
Pls Mark as Brainliest
2160=847×2+466
847=466×1+281
466=281×1+185
281=185×1+96
185=96×1+89
96=89×1+7
89=7×12+5
7=5×1+2
5=2×2+1
2=1×2+0
Therefore.....
HCF=1
As 1 is the factor then it is a co prime no
2160=847×2+466
847=466×1+281
466=281×1+185
281=185×1+96
185=96×1+89
96=89×1+7
89=7×12+5
7=5×1+2
5=2×2+1
2=1×2+0
Therefore.....
HCF=1
As 1 is the factor then it is a co prime no
Similar questions