두 수의 최대공약수를 구하는 방법 중에 유클리드가 만든 방법이 있다고 들었습니다. 유클리드가 수학자인가요? TAG • 유클리드방법, 최대공약수, Prev 1+4+7+10+13+...+298 의 합은? 1+4+7+10+13+...+298 의 합은? 2012.05.03by 강사 절대값의 정의는 무엇인가요? Next 절대값의 정의는 무엇인가요? 2012.05.02by 희짱M 0 추천 0 비추천 Facebook Twitter Google Pinterest 위로 아래로 댓글로 가기 인쇄 ✔댓글 쓰기 에디터 선택하기 ✔ 텍스트 모드 ✔ 에디터 모드 ? 글쓴이 비밀번호 이메일 주소 홈페이지 댓글 쓰기 에디터 사용하기 닫기 글쓴이 비밀번호 이메일 주소 홈페이지 Comments '1' ? 관리자 2012.05.04 08:42 두 수 (a>b) 가 주어지면 큰 수를 작은 수로 나누었을때 나머지 r 라 할때a b = r b r = r' 이런 식으로 계속하면 나머지가 0 이 됩니다. 그때 나누었던 수가 최대 공약수가 됩니다. 예를 들어 20 12 = 8 12 8 = 4 8 4 = 0 0이 되었기때문에 이때 4 가 최대공약수가 됩니다. 댓글
두 수 (a>b) 가 주어지면 큰 수를 작은 수로 나누었을때 나머지 r 라 할때
a b = r
b r = r' 이런 식으로 계속하면 나머지가 0 이 됩니다. 그때 나누었던 수가 최대 공약수가 됩니다.
예를 들어
20 12 = 8
12 8 = 4
8 4 = 0
0이 되었기때문에 이때 4 가 최대공약수가 됩니다.