Math, asked by BaskarK, 11 months ago

Use Euclid's division algorithm find
which of the pair of number are co prime
255, 867​

Answers

Answered by Anonymous
5

Step-by-step explanation:

Given Numbers : 255 & 867

To Find:

  • Which pair of number are Co prime

Solution: We have to find HCF of these numbers by Euclid's division algorithm

867>255

\small\implies{\sf } 867 = 255 x 3 + 102

\small\implies{\sf } 255 = 102 x 2 + 51

\small\implies{\sf } 102 = 51 x 2 + 0

Here, HCF of 255 and 867 is 51 not 1 , So they are not Co-prime

__________________________________

★Co- Prime Numbers= Two numbers are coprime if their highest common factor is 1.

Answered by bestindiaroadcarrier
0

a= 867 ,b=255

by Euclid division algorithm

867=255 × 3 + 102

r is not equal to 0

255=102 ×2 + 51

r is not equal to 0

102=51 ×2 +0

r=0

therefore, HCF= 51

The HCF of 255,867 is 51 not 1 so it is not a coprime.

Hope, it was helpful..

Attachments:
Similar questions