일단 파이썬으로 공부를 시작했습니다.

저도 어릴 때부터 항상 프로그래밍 책을 붙잡으면 배열과 함수에서 막혀서 결국 포기했던 기억이 나는군요 ㅠㅠ

유클리드 호제법은 두수의 최대공약수를 구하는 방법입니다.

두 수의 공통된 약수로 나눠가면서 구하는 방법이 아니라 조금 독특합니다.

a와 b 두개의 수가 a>b라고 할 때

a에서 b를 나눠서 나눠떨어지는 경우 a와 b의 최대 공약수는 b라고 부릅니다.

만약 나눠떨어지지 않고 a를 b로 나눈 나머지가 발생한 경우 그 나머지는 r 이라고 한다면

이번엔 b에서 r로 나눠봅니다.

그랬을 때 나눠 떨어진다면 r이 a, b의 최대 공약수가 됩니다.

그래도 안 나눠떨어지면 b에서 r을 나눈 나머지를 r' 이라고 할 때

r에서 r' 을 다시 나눠보고 나눠떨어지는지 확인합니다.

나눠떨어지는 순간까지 구했을 때 나눠 떨어지는 그 값을 a, b의 최대공약수라고 합니다.

교과과정과는 다른 방법으로 최대공약수를 구하는 방법입니다.

중학생쯤? 경시대회였나? 올림피아드였나? 수학 경시 준비하면서 배웠던 내용입니다.

왠지 함수들로 작성된 내용들을 보니 호제법을 구현하는게 현재의 제 입장에서는 복잡해보이더라구요. ㅋㅋ

그나저나 댓글 내용이 "유클리드 호제법"으로 시작해서 "베토벤 출신"으로 끝나네요 ㅋㅋㅋㅋ

오오~ 이런 방법이 있었군요! ㅎㅎ

제가 유클리드 호제법을 몰라서 학창시절에 수학을 잘 하지 못했나 보네요 ^^

당시에 저는 '비둘기 집의 원리'밖에 아는 것이 없었거든요.

저희 때에는 수학/물리/화학 경시대회 입상이 과학고에 우선선발 요건이었는데요.

저는 수학은 학교 내 선발시험에서 탈락하고, 결국 교육청에서 진행되는 물리 경시대회에 응시했던 것으로 기억하네요 ㅠㅠ

저희 담임선생님도 아니신 과학 선생님께서 매일 아침마다 일찍 학교로 부르셔서 문제풀이 강의도 해주시고

시험 당일(토요일)에는 저와 친구를 시험장까지 운전하여 데려다주셨던 기억이 생생히 나는군요.

사실 저는 과학고 재학 중에도 수학을 가장 못했고, 그 다음으로 물리를 못했습니다 ㅜㅜ

세계사, 독일어, 컴퓨터, 음악 이런 마이너한 과목에 흥미를 느껴서 열심히 했던 기억이 나네요.

사실 마음에 드는 선배가 있어서 그 선배에게 잘 보이고 싶은 마음에 포켓볼을 연습하고 대학로 맛집 탐방을 했죠.

마음에 드는 그 선배가 서울과학고 수학올림피아드 반이었는데 그 선배에게 잘 보이려면 차라리 수학 공부를 열심히 했어야 되었겠죠??

지금 돌이켜 생각해보면 학교에서 저를 잘못 선발한 것 같아요~! ㅎㅎ

예전엔 문과 성향의 친구들도 과고를 많이 갔었죠.

우등생의 상징이라 적성과는 관계없이 부모님의 자랑으로 진학하는 경우가 많았던걸로 기억합니다.