[출제의도] 최대공약수의 성질을 이해하여 추론하기
ㄱ. G(a,a+b)=G(a,ab)(거짓)
(반례) a=2,b=3일 때,
G(a,a+b)=G(2,5)=1
G(a,ab)=G(2,6)=2
ㄴ. G(a+1,b+1)=G(a,b)+1(거짓)
(반례) a=4,b=3일 때,
G(a+1,b+1)=G(5,4)=1
G(a,b)+1=G(4,3)+1=2
ㄷ. G(a,a+b)=G(a,a−b) (단, a>b) (참)
G(a,b)=k라 하면
a=kα,b=kβ (단, α,β는 서로소이다.)
a+b=kα+kβ=k(α+β),a−b=kα−kβ=k(α−β)
G(a,a+b)=G(kα,k(α+β))=k
(α,β가 서로소이면 α,α+β는 서로소이다.)
G(a,a−b)=G(kα,k(α−β))=k
(α,β가 서로소이면 α,α−β는 서로소이다.)