Using Euclid's division algorithm,find hcf of 272 & 1040

1.	Using Euclid's division algorithm,find hcf of 272 & 1040
Answer» $\underline { \pink { Euclid's \: Division \: Algorithm :}}$ Given positive integers a and b , there exists unique pair of integers q and R satisfying $\boxed{ \blue { a = bq + r , 0 \leq r < b }}$ $Given \: numbers \: 272 \:and \: 1040.$ When 1040 is divided by 272 ,the remainder is 224 we get 1040 = 272 × 3 + 224 Now consider division of 272 with remainder 224 and apply the division lemma to get 272 = 224 × 1 + 48 Continue the process 224 = 48 × 8 + 32 48 = 32 × 1 + 16 32 = 16 × 2 + 0 The remainder has now become zero , so our procedure stops . Since ,the DIVISOR at this stage is 16 , Therefore., $\red{ HCF \:of \: 272 \:and \:1040 } \green {= 16}$ •••♪

Answer»

$\underline { \pink { Euclid's \: Division \: Algorithm :}}$

Given positive integers a and b , there exists unique pair of integers q and R satisfying

$\boxed{ \blue { a = bq + r , 0 \leq r < b }}$

$Given \: numbers \: 272 \:and \: 1040.$

When 1040 is divided by 272 ,the remainder is 224 we get

1040 = 272 × 3 + 224

Now consider division of 272 with remainder 224 and apply the division lemma to get

272 = 224 × 1 + 48

Continue the process

224 = 48 × 8 + 32

48 = 32 × 1 + 16

32 = 16 × 2 + 0

The remainder has now become zero , so our procedure stops .

Since ,the DIVISOR at this stage is 16 ,

Therefore.,

$\red{ HCF \:of \: 272 \:and \:1040 } \green {= 16}$

•••♪

Discussion

No Comment Found

Related InterviewSolutions

1. ਜੇਕਰ ਕੋਈ ਵਕਰ ਰੇਖਾ ਆਪਣੇ ਆਪ ਨੂੰ ਨਾਂ ਕੱਟੇ ਤਾਂ ਉਹਵਕਰ ਹੁੰਦੀIf any curve does not intersect itself then the curve is called
Tanusec²u
Check whether the following equations are consistent or inconsistent. Solve them graphically.a) 3x+2y=5 2x - 3y = 7b) 2x - 3y = 8 4x -6y = 9c) 3/2 x + 5/3 y = 7 9x - 10y=14d) 5x-3y = 11 -10x+6y = -22e) x +2y = 8 2x+3y = 12f) x + y = 5 2x+2y = 10g) x - y = 8 3x-3y = 16h) 2x + y-6 = 0 4x-2y- 4 = 0i) 2x-2y - 2 = 0 4x-4y- 5 = 0
Can a perfect square be a term of the sequence 2,5,8,11... How can you realize this?
U wGENERAL SIMPLIFICATIONS273.A platform is to be built for a machine and the size would be 12 metreslong, 6 metres high and 3 decimetres thickness. How many bricks arerequired, if the size of a brick is 24 x 12 x 5 cm ?[I.T.I. July 1984, Motor Mech. Preliminary]
The map shows the location of the airport in a warehouse in a city. Though not displayed on the map, there is also a factory 88 miles due North of the warehouse. A truck travelled from the warehouse to the airport and then to the factory will is the total number of miles to truck traveled?A. 176 miles B. 198 milesC. 220 milesD. 250 milesPls only serious answers
Find the number of terms in the series 2, 5, 8, ... if the last term is 95.
Find the cube root of the following number A:5832 B:85.184 C:42.875with easy process explanation
One is asked to say a two digit number.a) How many two digit numbers are there ? b) What is the probability of getting a number in which one of the digits is 1 ? c) What is the probability of getting a number in which the product of the digits is a prime number ?
5. A cubical tank with edge 2 m is filled withwater. How many buckets of capacity 10 litrecan be filled from the tank?