20번 소수 판별하기에서 질문 있습니다.

3:14부터 설명하시는 내용에 대해서 질문 있습니다.

다른 부분은 예외로 치고 반복문에서만 봤을 때,

반복문이 최대한 조금 돌아가게 만드는 게 효율성이 높고 좋은 코드라고 볼 수 있는건가요??

그런 의미에서 21번 최대공약수 문제에서

for (i = 1; i <= a && i <= b; i++) {

if (a % i == 0 && b % i == 0) max = i;

}

printf("%d", max);

이렇게 작성하였는데 코드를 최대한 간결하게 작성하는 것에 중점을 두었습니다. 그런데 의문인 점이

a, b 중 작은 값이 30이라면 반복문이 무조건 30번 돌아가기 때문에 선생님께서 작성하신 코드에 비해 비효율적이고 안좋은 코드라고 볼 수 있을까요?

그렇다면 앞으로 반복문이 들어가는 코드를 작성 할 때 반복횟수를 고려하면서 작성하는 게 좋은 습관을 만드는 길인걸까요? 아니면 이렇게까지 신경 쓸 필요는 없나요? 궁금합니다!