<한국인의 몫 공식>과 확장 유클리드 알고리즘-feat. 마누스

[신촌우왕(paste0706)]

<한국인의 몫 공식>과 확장 유클리드 알고리즘 (EEA)

<s, t><v, w> = <tv, tw + s>

gcd(a, b) = ax + by

<x, y> = <1, -q_n>...<1, -q_3><1, -q_2><1, -q_1>

학술적 의의 및 활용 방안

결론