Confirming your payment

Skip to content

The World of Algorithms · Question 11 of 15

Compute the following using the improved version of Euclid's algorithm.

Question 115 marksMedium

Compute the following using the improved version of Euclid's algorithm.

(i) gcd⁡(375,825)\gcd(375, 825)

(ii) gcd⁡(51000,81000)\gcd(51000, 81000)

(iii) gcd⁡(1789287,237656)\gcd(1789287, 237656)

(iv) gcd⁡(2587392,157656)\gcd(2587392, 157656)