[일반] 정수에대한 감각 최대공약수 질문좀

[익명(14.34)]

K는 자연수고

K 와 k+2 가 서로소인지 아닌지 확인하는 방법이 k+2에서 k를뺀게 2니까 k와 k+2의 최대공약수가 2의 약수라는데

도저히 납득이 안감 

[ALTa(tladud123)]

a와 b의 최대공약수를 d라고 하면 a = Ad, b = Bd로 쓸 수 있다 b - a = (B - A)d 이므로 d는 (b - a)의 약수 중에서 있음

[ALTa(tladud123)]

그래서 자연수 K에 대해서 gcd(K, K+2) = 1 or 2 이다. (서로소이거나 2가 최대공약수이다)

[익명(106.101)]

와 감사합니다 이해가바로되네요