Question 1 (ii) - Compute gcd(51000, 81000) using improved version of - End-of-Chapter Exercises

part 2 - Question 1 (ii) - End-of-Chapter Exercises - Chapter 11 Class 9 - The World of Algorithms (Ganita Manjari) - Maths Class 9

part 3 - Question 1 (ii) - End-of-Chapter Exercises - Chapter 11 Class 9 - The World of Algorithms (Ganita Manjari) - Maths Class 9

part 4 - Question 1 (ii) - End-of-Chapter Exercises - Chapter 11 Class 9 - The World of Algorithms (Ganita Manjari) - Maths Class 9

part 5 - Question 1 (ii) - End-of-Chapter Exercises - Chapter 11 Class 9 - The World of Algorithms (Ganita Manjari) - Maths Class 9

Remove Ads
Teachoo Β· Class 9 Explore Class 9

Transcript

Question 1 (ii) Compute the following using the improved version of Euclid’s algorithm. (ii) gcd(51000, 81000) Larger number should be first. So, we write gcd(51000, 81000) = gcd(81000, 51000) Finding remainder after doing (πŸ–πŸπŸŽπŸŽπŸŽ)/(πŸ“πŸπŸŽπŸŽπŸŽ) 1 51000 / 81000 51000 30000 Since remainder is 30000 Thus, gcd(81000, 51000) = gcd(51000, 30000) Again, finding remainder after doing (πŸ“πŸπŸŽπŸŽπŸŽ)/(πŸ‘πŸŽπŸŽπŸŽπŸŽ) Since remainder is 21000 Thus, gcd(51000, 30000) = gcd(30000, 21000) Again, finding remainder after doing (πŸ‘πŸŽπŸŽπŸŽπŸŽ)/(𝟐𝟏𝟎𝟎𝟎) 1 30000 / 51000 30000 21000 Again, finding remainder after doing (πŸ‘πŸŽπŸŽπŸŽπŸŽ)/(𝟐𝟏𝟎𝟎𝟎) Since remainder is 9000 Thus, gcd(30000, 21000) = gcd(21000, 9000) Again, finding remainder after doing (𝟐𝟏𝟎𝟎𝟎)/(πŸ—πŸŽπŸŽπŸŽ) 1 21000 / 30000 21000 9000 Since remainder is 3000 Thus, gcd(21000, 9000) = gcd(9000, 3000) Again, finding remainder after doing (πŸ—πŸŽπŸŽπŸŽ)/(πŸ‘πŸŽπŸŽπŸŽ) 2 9000 / 21000 18000 3000 3 3000 / 9000 9000 0 Since remainder is 0 So, gcd (9000, 3000) = gcd (3000, 0) And, since one number is 0 gcd (3000, 0) = 3000 Thus, gcd(81000, 51000) = 3000

CA Maninder Singh's photo - Co-founder, Teachoo

Made by

CA Maninder Singh

CA Maninder Singh is a Chartered Accountant qualified since 2010 and an educator teaching since 2006. At Teachoo, he draws on his accounting and tax experience to explain Accounts, Income Tax and GST through step-by-step lessons and practical examples.

For an uninterrupted learning experience, students can use Teachoo Black to remove ads and focus better.