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 ...
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
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 ...