[일반] 실력정석 연습문제 문제와 풀이인데, 제대로 푼지 봐주세요..!!(__)

[글쓴이(222.103)]

실력정석 연습문제

정수 파트 문제입니다

풀어봤는데, 뭔가 확신이 서지 않아서...

제대로 풀었는지 한번만 봐주세요..!!

[겨울_(silhouet72)]

풀이는 맞는데 필요 이상으로 복잡하게 쓰긴 했음. 사실 a+b와 (a+b)^2-3ab의 최대공약수가 a+b와 3ab의 최대공약수와 같다는 건 당연하거든요. 왜냐면 p와 q의 최대공약수는 p와 q-mp의 최대공약수랑 항상 같아서..

[글쓴이(222.103)]

답변 감사합니당. 혹시 말씀해주신 [ p와 q의 최대공약수는 p와 q-mp의 최대공약수랑 항상 같음 ] 이 내용 고등학교 수학 내용 맞는가용?

[글쓴이(222.103)]

아니면 대학교 정수론에서 배우는 내용인지..궁금합니당!

[익명(61.47)]

정수론에서 배워

[글쓴이(222.103)]

아, 그렇군요.. 딱 그 지점에서 막히길래.. 그 내용을 몰라서 (정석에 안나와서).. 귀류법 쓰고 했네요..ㅠㅠ 위의 풀이의 귀류법에서 오류같은건 없는가용..?

[겨울_(silhouet72)]

애초에 고등학교 과정에 정수론은 전혀 안 나와요. 정석이 약간 학습 내용에 대해 고집같은게 있어서 기초 정수론(이라기엔 좀 민망하긴 한데 암튼) 내용을 자체적으로 조금 집어넣은거임

[익명(119.71)]

실력정석 연습문제 답지 있잖아

[글쓴이(222.103)]

넵, 답지는 있는데, 위의 대학교 정수론 내용으로 그냥 전개하더라구요..ㅠㅠ