?
수학사랑연구소 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
85	중등수학	비율 및 비중문제	노상현	2007.11.14	1386
84	중등수학	다음 부등식의 해가 ( )안과 같을 때, 아래 부등식을 풀어라. 1	노상현	2007.11.14	1260
83	중등수학	다음 이차함수의 최대,최소값을 구하여라. 2	노상현	2007.11.14	1212
82	중등수학	이차함수의 최대,최소값 1	노상현	2007.11.14	1351
81	중등수학	비중	노상현	2007.11.14	1299
80	중등수학	너무 궁금한점 2	노상현	2007.11.14	1260
79	중등수학	다음 x에 관한 부등식을 풀어라. 1	노상현	2007.11.14	1324
78	중등수학	퀴즈. 부정방정식 2	노상현	2007.11.14	1548
77	중등수학	부정방정식 퀴즈 3	노상현	2007.11.14	1385
76	중등수학	정수근을 구하자 2	노상현	2007.11.14	1440
75	중등수학	정점 + 함수의 최대 최소값 + 일차 함수 1	노상현	2007.11.14	2100
74	중등수학	다음식의 최대 또는 최소값은? 2	노상현	2007.11.14	1373
73	중등수학	근의 분리 1	노상현	2007.11.20	2153
72	중등수학	근의 분리2 1	노상현	2007.11.20	1596
71	중등수학	제곱수에 대한 질문입니다. 1	주창수	2008.01.07	1447
70	중등수학	[re] 제곱수에 대한 질문입니다. 5	구아롬	2008.01.07	2237
69	중등수학	피보나치 숫자가 무엇인가요??? 2	final-star	2008.01.13	1674
68	중등수학	[re] 피보나치 숫자가 무엇인가요??? 4 1	구아롬	2008.01.14	1785
67	중등수학	귀류법 2 2	final-star	2008.01.14	2149
66	중등수학	중등수학 집합문제입니다 1	한다잉	2008.01.17	1720

쓰기

광고제휴|광고문의^^

abcXYZ, 세종대왕,1234

로그인

로그인

커뮤니티

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

단축키

단축키