Using euclid division algorithm find whether the pairs of numbers 847,

1.	Using euclid division algorithm find whether the pairs of numbers 847,2160 are co prime or not?
Answer» 2160=847×2+466847=466×1+281466=281×1+185281=185×1+96185=96×1+8996=89×1+789=7×12+57=5×1+25=2×2+12=1×2+0Therefore..... HCF=1As 1is the factor then it is a co prime no.

Discussion