Math, asked by Shubham0507, 10 months ago

Using Euclid's Algorithm, find the largest number which divides 870 and
258 leaving remainder 3 in each case.

Answers

Answered by alsohabagban020

7

Answer:

a = bq + r

a=870; b=258

870=258×3+96

258=96×2+66

96=66×1+30

66=30×2+6

30=6×5+0

HCF IS 6.

Answered by Anonymous

2

Step by step explanation

Attachments:

Previous Question

Next Question

Similar questions

Science, 5 months ago

a human body is born with about 206 bones...

World Languages, 5 months ago

पुढील विषयावर आकर्षक जाहिरात तयार करा आयुर्वेदिक काढा ...

English, 5 months ago

Insert the definite article 'the' wherever necessary. 1. I bought a cycle for you. Cycle is red in colour. 2. "Times of India' is an Indian newspaper. 3. Homer's 'Iliad' is a well-known epic-poem. 4. Taj Mahal is in Uttar Pradesh, 5. Deer is a timid creature. 6. I am currently reading ninth chapter of the book. 7. Giraffe is tallest creature on earth. 8. I returned your book that you gave me last...

History, 10 months ago

when was the leaning tower constructed...

English, 10 months ago

I need the explanation line by line of the poem . The tiger and the deer......

Physics, 1 year ago

Find the dimensions of velocity and acceleration...

Math, 1 year ago

When the remainder is 625 if it is divided by 13...

Chemistry, 1 year ago

When malonic acid reacts with calcium oxide...