End-of-Chapter Exercises - Algorithms Class 9 - NCERT Solutions - End-of-Chapter Exercises

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

part 3 - Question 1 (i) - 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 (i) Compute the following using the improved version of Euclid’s algorithm. (i) gcd(375, 825) Larger number should be first. So, we write gcd(375, 825) = gcd(825, 375) Finding remainder after doing (πŸ–πŸπŸ“)/(πŸ‘πŸ•πŸ“) 2 375 / 825 750 75 Since remainder is 75 Thus, gcd (825, 375) = gcd (375, 75) Again, finding remainder after doing (πŸ‘πŸ•πŸ“)/(πŸ•πŸ“) Since remainder is 0 So, gcd (375, 75) = gcd (75, 0) 75/375 375 And, since one number is 0 gcd (75, 0) = 75 Thus, gcd (825, 375) = 75

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.