View Single Post
  #7  
Old 07-14-2011, 09:46 PM
jt20 jt20 is offline
Registered Hack
 
Join Date: Mar 2008
Posts: 4,642
Quote:
Originally Posted by Yak View Post
Can GCD's be negative?

good catch, buddy.

it shouldn't be.

OP: in the first step, take a -1 out of -1575 to make it (-1)1575 and bring that over so that you get 1575=6*231+189 and carry it through your work.

you could just switch the signs at the end, but it depends on your teacher and how you see it.

21=-5(-1575)-34(231)
__________________

Reply With Quote