두 수의 최대공약수를 구하는 방법 중에 유클리드가 만든 방법이 있다고 들었습니다.
유클리드가 수학자인가요?
중등수학
2012.05.02 16:55
유클리드가 만든 최대공약수를 구하는 방법이 있다고 하던데.. 알려주세요
조회 수 1146 추천 수 0 댓글 1
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 공지 | etc | 답변이 있어도 추가로 가능(3개까지 대글가능). 부실한 답변이나 명확한 답이 아닌 경우 1 | 관리자 | 2012.05.04 | 23385 |
| 공지 | etc |
수학 질문할때 수식때문에 고민되고, 의사전달이 잘 안되죠. 수식 간단하게 만드는 법
2 
|
수학사랑연구소 | 2010.05.19 | 33235 |
| 공지 | etc | 질문 100점/답변(댓글)200점/그림파일100점/조회5점/추천10점 부여/다양한 답변가능 4 | 수학사랑연구소 | 2008.12.05 | 26332 |
| 공지 | 퍼즐 | 퍼즐, 창의성, 논리학, 게임이론 등 향후 영재성판별검사 대비 | 수학사랑 | 2006.07.11 | 32550 |
| 공지 | 기타 | [급공지]수학외 질문시 포인트 감점 및 경고조치 !! 3 | 수학사랑 | 2006.03.22 | 29005 |
| 공지 | 기타 | 질문 내용에 관련된 제목으로 기입 그렇지 않으면 삭제하겠습니다. 2 | 수학사랑 | 2006.03.01 | 30479 |
| » | 중등수학 | 유클리드가 만든 최대공약수를 구하는 방법이 있다고 하던데.. 알려주세요 1 | 희짱M | 2012.05.02 | 1146 |
두 수 (a>b) 가 주어지면 큰 수를 작은 수로 나누었을때 나머지 r 라 할때
a b = r
b r = r' 이런 식으로 계속하면 나머지가 0 이 됩니다. 그때 나누었던 수가 최대 공약수가 됩니다.
예를 들어
20 12 = 8
12 8 = 4
8 4 = 0
0이 되었기때문에 이때 4 가 최대공약수가 됩니다.