Using euclids division lemma find 121 & 573 are co-primes
Answers
Answered by
8
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.
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.
Answered by
0
121=121×1
573=573×1
if both numbers are divisible by 1 , they are co primes
Similar questions