[프로그래머스] 나머지가 1이되는 수 찾기(자바풀이)

package Solution;

public class pm87389 {

	public static void main(String[] args) {
		// 나머지가 1이되는 수 찾기
		//https://programmers.co.kr/learn/courses/30/lessons/87389
		
		int n=123343;
		int answer = 0;

		if(n<=9) {//1의자리는 자신보다 1작은수가 답이된다.
			answer = n-1;
		}else { //10이상의 자연수 일때.
			for(int i=2; i<n; i++) {
				int a = n%i;
				if(a==1) {
					answer =i;
					break;
				}
			}
		}
		
		
		System.out.println(answer);
	}//main

}

나와 비슷한 풀이가 없는것 같아 올려본다.

단순하게 생각했다. 한자리 수 일대는 자신보다 1이 작은수가 답이된다.

그리고 나머지는 조건문을주고, 해당 값을 찾자마자(가장 작은수가 될테니) 그대로 반복문을 빠져나온다.