use euclids division algorithm to find if the following pair of numbers is co primes 121 and 573
Answers
Answered by
4
121<573
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
i.e. HCF = 1
And hence both number are coprime
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
i.e. HCF = 1
And hence both number are coprime
Similar questions