Find the HCF of 255 and 867 by Euclid's division algorithm.
Asked by Topperlearning User | 11th Dec, 2013, 10:05: AM
Since 867 > 255, apply Euclid's division lemma, to a =867 and b=255 to find q and r such that 867 = 255q+r, 0 r < 255
On dividing 867 by 255 we get quotient as 3 and remainder as 102
i.e 867 = 255 3 + 102
Since remainder 102 0, we apply the division lemma to a=255 and b= 102 to find whole numbers q and r such that 255 = 102q + r where 0 r<102
On dividing 255 by 102 we get quotient as 2 and remainder as 51
i.e 255 = 102 x 2 + 51
Again remainder 51 is non zero, so we apply the division lemma to a=102 and b= 51 to find whole numbers q and r such that 102 = 51 q + r where 0 r<51
On dividing 102 by 51 quotient is 2 and remainder is 0 i.e 102 = 51 x 2 + 0
Since the remainder is zero, the divisor at this stage is the HCF
Since the divisor at this stage is 51,therefore, HCF of 867 and 255 is 51.
Answered by | 11th Dec, 2013, 12:05: PM
- Find the HCF of 155 and 1385 by Eulcid's Algorithm and express it in a linear combination of two numbers
- Use Euclids algorithm to find HCF of 1190 and 1445. Express the HCF in the form of 1190m+1445n
- Write whether every positive integer can be of the form 4q+2, where q is an integer. Justify your answer
- Use Euclid's algorithm to find out the HCF of 1190 and 1445. Express the HCF in the form 1190m+1445m.
- The integers 49966 and 52231 when divided by a three digit number ‘n’ give the same remainder. What is the value of n?
- if a and b are two odd positive integers such that a>b . Prove that a+b/2 and a-b/2 will be odd and the will be even
- Find the HCF of 210 and 55 .If the HCF is expressible in the form of 210m + 55n . find m and n?
- A mason has to fit a bathroom with square marble tiles of the largest possible size.The size of the bathroom is 10ft×8ft. What would be the size of the tiles that has to be cut & how many such tiles are required?
- Give sums Euclid's division algorithm
- Please solve this question
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Verify mobile number
Enter the OTP sent to your number