최대 공약수 문제 질문요!

[최준수]

어떤 두수의 최대공약수를 찾았을때 그 최대공약수 외에 다른 최대공약수가 있다고 가정하면 모순이 있음을 보일 수 있습니까?

말은 이해가 가는데 식으로 어떻게 해야할지 모르겠네요

[지킴이]

서로 약수관계가 되어 같은 값이됩니다