Discussion Forum Latest Questions

Piyush365

First, 825 mod 375 = 75, reducing to gcd(375, 75). Next, 375 mod 75 = 0, giving gcd(75, 0). Since the remainder reaches zero, the algorithm terminates to output 75 as the greatest common divisor. Cbse Class 9 Maths Ganita Manjari ...

Piyush365

We can terminate immediately upon finding the very first common divisor. Since we count down from min(m, n), that first common factor is guaranteed to be the greatest common divisor without further scanning. Class 9 Chapter 11 The World of Algorithms ...

Piyush365

(i) [(6aᵧ) + (4aₛ) + (5aₖ) + (4aₚ) + (4a₉)] / 23. (ii) With 13 nylon and 10 feather shuttles, the expression is [(13aₙ) + (10a𝒻)] / 23. Yes, both methods yield the exact same overall average. Ganita Manjari part 2 ...