?
수학사랑연구소 2012.08.17 08:33

100 보다 작은 수 중에 최대공약수가 1인 수는??
1, 3, 5, 7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39 등...

이렇게 구하기는 어렵습니다.
이때 사용하는 것이 오일러 함수라는 것이 있습니다.

댓글
?
기도 2012.08.23 14:27

소인수 분해하면 2^2x5^2이므로 2의 배수도 5의 배수도 아닌 수 예를 들어 3의 배수이거나 7의 배수 11의 배수등을 찾으면 됩니다.

댓글
?
성주 2016.03.18 21:03

3,7,9,11,13,17,19,21,23,27,29,31,33,37,39,41,43,47,49,51,53,57,59,61,63,67,69,71,73,77,79,81,83,87,89,91,93,97,99가있네요.

댓글

Category

List of Articles
번호	분류	제목	글쓴이	날짜	조회 수
공지	etc	답변이 있어도 추가로 가능(3개까지 대글가능). 부실한 답변이나 명확한 답이 아닌 경우 1	관리자	2012.05.04	23423
공지	etc	수학 질문할때 수식때문에 고민되고, 의사전달이 잘 안되죠. 수식 간단하게 만드는 법 2	수학사랑연구소	2010.05.19	33270
공지	etc	질문 100점/답변(댓글)200점/그림파일100점/조회5점/추천10점 부여/다양한 답변가능 4	수학사랑연구소	2008.12.05	26364
공지	퍼즐	퍼즐, 창의성, 논리학, 게임이론 등 향후 영재성판별검사 대비	수학사랑	2006.07.11	32590
공지	기타	[급공지]수학외 질문시 포인트 감점 및 경고조치 !! 3	수학사랑	2006.03.22	29044
공지	기타	질문 내용에 관련된 제목으로 기입 그렇지 않으면 삭제하겠습니다. 2	수학사랑	2006.03.01	30518
125	중등수학	제곱근의 거듭제곱. 1	박정은	2007.01.08	2
124	중등수학	중2에서 도형의 성질이 나와 있습니다. 가장 중요한 개념이 무엇일까요? 2	수학사랑연구소	2014.09.22	842
123	중등수학	부정 방정식의 자연수 해를 구하시오. 1	강사	2012.05.03	963
122	중등수학	자연수의 정의는 무엇인가요? 2	희짱M	2015.03.13	1057
121	중등수학	유클리드가 만든 최대공약수를 구하는 방법이 있다고 하던데.. 알려주세요 1	희짱M	2012.05.02	1148
120	중등수학	절대값의 정의는 무엇인가요? 2	희짱M	2012.05.02	1165
119	중등수학	다음 이차함수의 최대,최소값을 구하여라. 2	노상현	2007.11.14	1212
118	중등수학	나머지 정리는? 2	희짱M	2015.03.14	1213
117	중등수학	중등수학 연립부등식 2	화아	2009.02.04	1242
116	중등수학	다음 부등식의 해가 ( )안과 같을 때, 아래 부등식을 풀어라. 1	노상현	2007.11.14	1260
115	중등수학	너무 궁금한점 2	노상현	2007.11.14	1260
114	중등수학	방정식을 어떻게 풀어야할지 고민이예요 4	FLY SKY	2008.12.15	1278
113	중등수학	풀어주세요 4	키요마로	2009.06.18	1285
112	중등수학	산술,기하 평균 도와주세요 2	노상현	2007.11.14	1298
111	중등수학	비중	노상현	2007.11.14	1299
110	중등수학	분수계산과정(정진호 학생) 보세요^^ 1	england	2008.05.04	1301
109	중등수학	식의 계산 및 순환소수 2	노상현	2007.11.14	1309
108	중등수학	다음 x에 관한 부등식을 풀어라. 1	노상현	2007.11.14	1324
107	중등수학	중3 4	뽕이네언니	2010.01.14	1328
106	중등수학	~연립방정식의 활용~	노상현	2007.11.14	1345

쓰기

광고제휴|광고문의^^

abcXYZ, 세종대왕,1234

로그인

로그인

커뮤니티

자연수 100 과 서로소인 수의 개수를 구하시오.

단축키

단축키