?
수학사랑연구소 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
517	초등경시	황금비율 또는 황금 분할에 대해 알려주세요. 2	대한민국화이팅	2007.06.11	3126
516	고등수학	확률문제 입니다ㅜㅜ 1	장단비	2006.11.26	3991
515	고등수학	확률문제 같이 풀어 BoA요 2	Dong Bae	2008.07.22	3129
514	중등수학	확률문제 2	요옹	2009.08.30	1713
513	중등수학	확률문제 2	zbxl	2009.10.05	2087
512	고등수학	확률 문제인데요 ㅠㅠ 4	니뽄몽키	2008.11.28	1732
511	고등수학	확률 문제...	하늘	2007.10.24	1729
510	고등수학	확률 계산이요~ 1	parapara	2006.06.07	1961
509	고등수학	확률 2문제만 쫌 풀어주세요 ㅜㅜㅜㅜ 3	확률쫌	2009.07.02	1762
508	기타	호지추측이 무엇인가요? 1	허태범	2007.09.30	3956
507	고등수학	행렬문제 질문입니다 2	짱구아빠	2008.05.16	2116
506		해석 기하학에 대해서 물어보려고 하는데요.. 1	서지호	2005.03.28	1374
505	고등수학	항등원과 역원 개념에 대한 질문 4	발라드의신	2010.01.27	4314
504	고등수학	항등식과 미정계수에 관한 문제 1	노상현	2007.11.15	1824
503	고등수학	합성 함수의 극한에 대해 질문 드립니다. 1	Morrie	2009.01.07	2167
502	중등수학	함수의 최소값 1	노상현	2007.11.14	1697
501	고등수학	함수의 최대,최소 값 2	노상현	2007.11.14	1579
500	고등수학	함수와 좌표에 관한 문제입니다. 4	김기범	2006.11.01	2300
499	고등수학	함수문제인데요.. 1	류이	2007.11.15	1706
498	고등수학	함수 문제인데요..	류이	2007.11.14	1506

쓰기

광고제휴|광고문의^^

abcXYZ, 세종대왕,1234

로그인

로그인

커뮤니티

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

단축키

단축키