Math, asked by marvelboby123, 3 months ago

use euclid division algorithm to find hcf of 42237 and 75582

Answers

Answered by puthetisudeepthi2002

2

Answer:

2223

Step-by-step explanation:

hcf(m,n)=hcf(m,m mod n).

42237÷75582 gives remainder 33345

33345÷42237 gives remainder 8892

8892 ÷ 33345 gives remainder 6669

6669÷8892 gives remainder 2223

2223÷6669 gives remainder 0

there fore hcf(42237,75582) is 2223

Previous Question

Next Question

Similar questions

Math, 1 month ago

The path of the two rail tracks are represented by the equationsx+ky-4=0,2x+4y-12=0 as shown in the graph are parallel: Answer the following: The value of k for which equations above are parallel 3 4 2 1 The coordinate whose the line 2x+4y-12=0 cuts x-axis&y-axis respectively (6,0)&(0,3) (0,6)&(3,0) (8,0)&(0,4) (0,8) & (0,4) The area of the shaded region in...

English, 1 month ago

Rewrite the sentence using punctuation mark 1) what a beautiful sunset...

English, 1 month ago

i gave her my pen long back change the voice...

Math, 3 months ago

exponential form:- 6050...

Math, 3 months ago

(81/16)^ -3/4 * ( (25/4)^ -3/2 / (5/2)^ -3 )...

Physics, 10 months ago

what is the ratio of distance to displacement...

Math, 10 months ago

(n+3) (n-3) = 40 solve quadratic equation...

Physics, 10 months ago

comparison between electric field and gravitational force...