Use Euclid's division algorithm find
which of the pair of number are co prime
255, 867
Answers
Answered by
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
867 = 255 x 3 + 102
255 = 102 x 2 + 51
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
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
Math,
5 months ago
Science,
5 months ago
Math,
11 months ago
Political Science,
1 year ago
Geography,
1 year ago