Question

Use euclid's division algorithm check whether 121 573 are co primes or not

Answer 1

hope this helps you..@MP #MAHABOOBPASHA #..

Answer 2

Answer:

Using Euclid's division lemma, a=bq+r

573 = 121 × 4 + 89

121 = 89 × 1 + 32

89 = 32 × 2 + 25

32 = 25 × 1 + 7

25 = 7 × 3 + 4

7 = 4 × 1 + 3

4 = 3 × 1 + 1

3 = 1 × 3 + 0

 So, HCF of 573 and 121 is 1.

 Hence, 121 and 573 are co-prime