Question

Verify by using euclid's division algorithm that the numbers 350 and 849 are coprime

Answer 1

if the HCF of 2 numbers is 1. the numbers are co-prime.

so we will find the HCF of 849 and 350 by Euclid's division algorithm

therefore

849=2*350+149

350=2*149+52

149=2*52+45

52=1*45+7

45=6*7+3

7=2*3+1

3=2*1+1

1=1*1

thus the HCF of 849 and 350 is 1. and the given numbers are coprime.

hope this helps you.