Calculate gcd in

Results 1 to 2 of 2

- May 6th 2009, 04:12 AM #1

- May 6th 2009, 06:35 AM #2

- Joined
- May 2008
- Posts
- 2,295
- Thanks
- 7

do you know how Euclidean algorithm works? it's a general way to find the gcd of 2 polynomials. in your example you just need to remember that you're doing everything modulo 5.

so let and use long division to get: here you can replace by if you like,

because 2 and -3 are equal modulo 5. next we use long division to divide by the remainder here is 0. so we're done and the gcd is