2587392 mod 157656 = 64896, reducing to gcd(157656, 64896). Then 157656 mod 64896 = 27864, 64896 mod 27864 = 9168, 27864 mod 9168 = 360, 9168 mod 360 = 168, 360 mod 168 = 24 and 168 mod 24 = 0, giving GCD 24.

Class 9 Ganita Manjari Part 2 chapter 11 question answer
Class 9 Ganita Manjari Part 2 chapter 11 The World of Algorithms solutions