Question

Using euclids division lemma find 121 & 573 are co-primes

Answer 1

Hiiii. ....friend

The answer is here,

=> 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

Here remainder is zero.So, HCF is 1.

We know that if two numbers has HCF as only 1 .Then the numbers are co-primes.

:-)Hope it helps u.

Answer 2

121=121×1

573=573×1

if both numbers are divisible by 1 , they are co primes