정령성의 원리
...
d=ax+by
가 존재한다
만약 gcd=1이면 1=ax+by
가 된다
다시 쓰면 위의 식을 d로 나누면 1=(a/d)x+(b/d)y
가 되고 a와 b가 서로소이면 a/d와 b/d도 서로소이다
정령성의 원리
...
d=ax+by
가 존재한다
만약 gcd=1이면 1=ax+by
가 된다
다시 쓰면 위의 식을 d로 나누면 1=(a/d)x+(b/d)y
가 되고 a와 b가 서로소이면 a/d와 b/d도 서로소이다
Copyright ⓒ 2024
Sanghoon Lee all rights reserved