?
수학사랑연구소 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	23384
공지	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	29002
공지	기타	질문 내용에 관련된 제목으로 기입 그렇지 않으면 삭제하겠습니다. 2	수학사랑	2006.03.01	30479
»	중등수학	자연수 100 과 서로소인 수의 개수를 구하시오. 3	굿샘	2012.08.09	56632
510	중등수학	루트에관한 해결부탁드립니다 2	윤명상	2006.10.27	19250
509	고등수학	[경우의수]경우의 수 2문제 1 2	이승기	2010.02.23	11585
508	고등경시	평균 . 표준편차를 이용하여 두 집단의 표준편차를 구할 수 있나요.? 6	관리자	2012.06.08	10437
507	고등수학	고 1 하 : 함수 문제 7개 2	수학사랑연구소	2013.04.02	8658
506	고등수학	집합의 서로소 2	정종실	2007.04.17	7377
505	중등수학	제곱근 계산 능력 향상을 위한 문제들. 1	수리샘	2012.05.23	7124
504	고등수학	문제좀 풀어주세요ㅠㅠㅠ 1 1	가지	2012.11.24	7101
503	중등수학	부채꼴의 넓이 5	송글	2012.11.20	7065
502	고등수학	삼각형 두 변의 길이를 알 때 사이각 구하기 1	문한솔	2010.09.20	6869
501	고등수학	기하학적확률문제 질문이요. 2 3	최린	2010.03.10	6780
500	기타	귀류법과 대우법의 차이 9	한다잉	2008.02.11	6667
499	고등수학	두 점 사이의 거리 구하기 3	dodim	2013.01.15	6335
498	중등수학	직각삼각형의 내접사각형넓이 3	포도밭	2010.09.28	6324

쓰기

광고제휴|광고문의^^

abcXYZ, 세종대왕,1234

로그인

로그인

커뮤니티

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

단축키

단축키