Question

Verify by
using
Euclid division algorithm that the number 350 and 849 are co prime

Answer 1

by euclid's division algorithm;

   a=bq+r

849=350×2+149

350=149×2+52

 52=45×1+7

 45=   7×6+3

   7=   3×2+1

   3=   1×3+0

hence as 1 is above 0 in r's place 350 and 849 have only one factor that is 1, hence they are co-prime.