Question

using Euclid's division algorithm , find whether the pair of numbers 847 and 2160 are co prime or not .

Answer 1

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 1is the factor then it is a co prime no.

PLZ mark me as a BRAINLIST