[대학교이상] gcd(158, -57)?

[익명(58.237)]

양수랑 음수의 최대공약수를 어떻게 다룰지 모르겠습니다

유클리드 알고리즘 쓰려는데

158 = 3(-57) + (-13)

-57 = 4(-13) + (-5)

-13 = 2(-5) + (-3)

이렇게 계산되는거 맞는지 확인 가능하겠습니까... 

b = aq+ r 에서 r이 음수가 나오게 하면 안될랑가요...?

[Rafle(probaroque)]

가장 편한 방법 : 마이너스가 없다고 생각하고 계산. 지금 쓴 방법으로 계속 해도 괜찮음. 니가 나누기의 몫과 나머지에 대해서 확신이 없어서 불안한것 뿐임.

[익명(58.237)]

그냥 (158,-57)=(158,57)로 두고 풀어도 상관없는건가여

[익명(121.67)]

ㅇㅇ

[익명(58.237)]

감땡합니다

[ScARfaCE(kayuaao)]

임의의 정수 k에 대해 (a+kb,b)=(a,b)