?
관리자 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 가 최대공약수가 됩니다.

댓글

Category

List of Articles
번호	분류	제목	글쓴이	날짜	조회 수
공지	etc	답변이 있어도 추가로 가능(3개까지 대글가능). 부실한 답변이나 명확한 답이 아닌 경우 1	관리자	2012.05.04	24781
공지	etc	수학 질문할때 수식때문에 고민되고, 의사전달이 잘 안되죠. 수식 간단하게 만드는 법 2	수학사랑연구소	2010.05.19	34647
공지	etc	질문 100점/답변(댓글)200점/그림파일100점/조회5점/추천10점 부여/다양한 답변가능 4	수학사랑연구소	2008.12.05	27707
공지	퍼즐	퍼즐, 창의성, 논리학, 게임이론 등 향후 영재성판별검사 대비	수학사랑	2006.07.11	33962
공지	기타	[급공지]수학외 질문시 포인트 감점 및 경고조치 !! 3	수학사랑	2006.03.22	30377
공지	기타	질문 내용에 관련된 제목으로 기입 그렇지 않으면 삭제하겠습니다. 2	수학사랑	2006.03.01	31907
458	중등수학	일차방정식의 활용 : 두 자리의 자연수를 찾으시오. 1	강사	2012.05.03	1895
457	중등수학	부정 방정식의 자연수 해를 구하시오. 1	강사	2012.05.03	1017
456	중등수학	중학교 1학년 방정식에서 많이 나오는 문제. 아버지와 아들의 나이 묻는 문제?!!! 1	강사	2012.05.03	1738
455	초등경시	ABC 가 6의 배수가 되기 위한 조건을 쓰시오. 1	강사	2012.05.03	1377
454	초등경시	3 3 3 3=5가 나오도록 3과 3사이의 빈공간에 사칙연산 및 ( ) 를 이용하여 등식을 완성하시오. 1	강사	2012.05.03	1349
453	초등경시	1+4+7+10+13+...+298 의 합은? 1	강사	2012.05.03	1497
»	중등수학	유클리드가 만든 최대공약수를 구하는 방법이 있다고 하던데.. 알려주세요 1	희짱M	2012.05.02	1210
451	중등수학	절대값의 정의는 무엇인가요? 2	희짱M	2012.05.02	1254
450	중등수학	유리수의 정의가 무엇인가요? 2	희짱M	2012.05.02	2370
449	중등수학	집합에서 가장 중요한 개념은 무엇인가요? 2	희짱M	2012.05.01	1454
448	etc	여자 수학자는 없나요??? 2	희짱M	2012.05.01	3705
447	중등수학	소인수 분해와 인수 분해, 무슨 차이가 있나요? 3	희짱M	2012.05.01	1506
446	중등수학	인수 분해 왜 해요? 3	소희짱	2012.05.01	1651
445	고등수학	역함수 존재 여부, 존재한다면...역함수를 구하시오. 2 3	수학사랑연구소	2012.04.17	4546
444	고등수학	제곱근 풀이법중에서... 3	Jay Kim	2012.04.11	3064
443	고등수학	삼각방정식질문요 4	그림판짜증난다	2011.10.26	2929
442	고등경시	kmc 2006년 문제인듯 싶은데요 1	312	2011.04.17	2916
441	중등수학	팬터그래프 만드는 방법과 원리를 알려주세요 1	로즈맘	2010.11.05	4093
440	중등수학	원과 각의 이등분선 5	수학사랑연구소	2010.10.29	4743
439	중등수학	직각삼각형의 내접사각형넓이 3	포도밭	2010.09.28	6570

쓰기

광고제휴|광고문의^^

abcXYZ, 세종대왕,1234

로그인

로그인

커뮤니티

유클리드가 만든 최대공약수를 구하는 방법이 있다고 하던데.. 알려주세요

단축키

단축키