최소공배수를 조금 더 빠르게 구하도록 해 보았지만, 나머지를 구하는 속도가 여전히 너무 느린 것 같습니다.

지금 최소공배수말고 break 하기까지 너무 오래걸리고 있어요 힌트를 드리자면 for(int i=0;i<=100;i++){ if(i%2==0)printf("%d\n",i); } for(int i=0;i<=100;i+=2){ printf("%d\n",i); } 위의 두 코드는 0부터 100까지 수 중 짝수만 출력하는 코드입니다. 결과는 똑같지만 위쪽 코드보다는 아래쪽 코드가 훨씬 빠릅니다.