?
수학사랑연구소 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	23385
공지	etc	수학 질문할때 수식때문에 고민되고, 의사전달이 잘 안되죠. 수식 간단하게 만드는 법 2	수학사랑연구소	2010.05.19	33232
공지	etc	질문 100점/답변(댓글)200점/그림파일100점/조회5점/추천10점 부여/다양한 답변가능 4	수학사랑연구소	2008.12.05	26332
공지	퍼즐	퍼즐, 창의성, 논리학, 게임이론 등 향후 영재성판별검사 대비	수학사랑	2006.07.11	32549
공지	기타	[급공지]수학외 질문시 포인트 감점 및 경고조치 !! 3	수학사랑	2006.03.22	29004
공지	기타	질문 내용에 관련된 제목으로 기입 그렇지 않으면 삭제하겠습니다. 2	수학사랑	2006.03.01	30479
33	초등수학	초등학교 6학년 가 수학질문요!! 1	く새별사마つ	2007.01.24	2310
32	초등수학	초등학교 2학년 길이의 계산	이운영	2007.12.06	3
31	초등수학	초등수학 5학년 문제 질문이요? 3	김지희	2006.02.26	2787
30	초등수학	초등문제 하나더요~ 5	눈빛으로알아	2009.08.06	2047
29	초등수학	초등6학년수학질문이요 2	김민정	2008.02.17	2159
28	초등수학	초등6학년 수학 질문 1	김은정	2007.01.29	2348
27	초등수학	초등6학년 비율에 관한문제질문 3	김민정	2008.02.02	2185
26	초등수학	초등4학년 문제 중 질문 7	만한전석	2009.10.07	2068
25	초등수학	초등 수학문제인데 너무 고난이도에요. 5	이원기	2008.03.07	2404
24	초등수학	초5 분수 계산하여 자연수가 되는 수? 3	박시정	2006.03.27	2409
23	초등수학	초1 네모에 관한 질문 1	수사	2006.12.11	2432
22	초등수학	점으로 넓이 구하기 4	박준범	2006.02.14	2092
21	초등수학	약분하는 법 2	ㅁ경훈ㅁㅋㅋ	2009.03.02	2745
20	초등수학	수학질문이용~ 6	눈빛으로알아	2009.08.06	2407
19	초등수학	수학문제도와주세요 1	몰라~~욤	2008.07.16	3475
18	초등수학	수리셈이 수학에 도움이 될까? 6	guy	2009.04.06	1896
17	초등수학	문제풀어주심감사 4	원반	2009.11.11	1900
16	초등수학	문제 답구합니다. 1	국제人	2008.07.26	2675
15	초등수학	모든 정수의 배수는 무엇인가요?	희짱M	2015.03.13	358
14	초등수학	모든 자연수의 약수는... 1	희짱M	2015.03.13	622

쓰기

광고제휴|광고문의^^

abcXYZ, 세종대왕,1234

로그인

로그인

커뮤니티

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

단축키

단축키