Math, asked by crazyclasher9511, 10 months ago

Using Euclid algorithm find the hcf of 10005 and 9269

Answers

Answered by parashuramnalla

14

Answer:

23

Step-by-step explanation:

100005=(9269x1)+736

9269=(736x12)+437

736=(437x1)+299

437=(299x1)+138

299=(138x2)+23

138=(23x6)+0

So HCF is 23.

Previous Question

Next Question

Similar questions

Math, 5 months ago

A man is 42 year old and his son is 12 yers ola Inria how many years will the age of the son be half the age of the man at that time?

English, 5 months ago

The Past Participle form of the verb 'Sing' is .............. . A. Sings B. Sang C. Sung D. Singing 20. Mona is the .............. intelligent student of her class. A. Much B. Many C. More D. Most 21. Rishi always writes ............. his left hand. A. By B. From C. With D. In 22. Mansi always sings ............... . A. Sweet B. Sweetness C. Sweetly D. None of the above ...

Biology, 5 months ago

compare the anatomical features of phylum cnidaria and ctenophora...

English, 10 months ago

What is tha elaments of tha story snake and mirror...

History, 10 months ago

The current flowing in a wire is 1A.if the charge of an electron is 1.6×100000000 C them the no. Of electrons flowing through the wire per second is...

Math, 1 year ago

if the sum of n terms of A. P is Pn+qn²,where Pand Q are constants. find c. d...

Social Sciences, 1 year ago

List Differences between Monkeys and Humans(not basic Differences like we don't have a Tail or else I will report you)AND NO PLAGIARISM...

Math, 1 year ago

(x+y)(2x+y)+(x+2y)(x-y) Plzzz Jldi btao...