유클리드 호제등의 방법을 써봤는데 다 TLE네요...어떤 방식으로 풀어야할지 모르겠습니다....

유클리드 호제법 등을 사용했다 쳐도 for(num=1; num < number; num++) 이렇게 모든 숫자마다 한번씩 돌면서 서로소인지 체크한다면 시간초과가 날 수 밖에 없습니다. 예로 999,999,999 를 집어넣어보세요... 어떤 식으로 풀어야하는지는 안알랴줌. 혼자 공부해보던가 찾아보던가 하세용ㅋ