두 개의 수가 서로소 라는 개념은 두 수의 최대 공약수가 1이다는 의미입니다.
즉, 6 과 5 의 경우 서로소이다.
6과 10의 경우에는 2가 최대공약수이므로 서로소가 되지 않는다.
기본적으로 100은 짝수이므로 짝수는 서로소가 되지 못한다.
서로소의 개수와 서로소인 자연수를 찾아 보시길...
문제 레벨 | 초등경시 |
---|
두 개의 수가 서로소 라는 개념은 두 수의 최대 공약수가 1이다는 의미입니다.
즉, 6 과 5 의 경우 서로소이다.
6과 10의 경우에는 2가 최대공약수이므로 서로소가 되지 않는다.
기본적으로 100은 짝수이므로 짝수는 서로소가 되지 못한다.
서로소의 개수와 서로소인 자연수를 찾아 보시길...
Copyright © 2000. 수학사랑 - All Rights Reserved. E-mail : master(at)mathlove.biz
abcXYZ, 세종대왕,1234
abcXYZ, 세종대왕,1234
1, 3, 5, 7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39 등...
이렇게 구하기는 어렵습니다.
이때 사용하는 것이 오일러 함수라는 것이 있습니다.