프로그래머스 Java / Ruby : 나머지가 1이 되는 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

---

 

그냥 쭉 돌며 나누어주었다.

- Java

class Solution {
    public int solution(int n) {
        int answer=0;
		for(int i=2;i<=n-1;i++)
			if((n-1)%i==0) return i;
		return answer;
    }
}

 

- Ruby

def solution(n)
    answer = 0
    for i in 2..n
        if n%i==1
            break
        end
    end
    return i
end