// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N, int M) {

        int[] X = new int[N];
        int i = 0;
        int count = 0;
        while(X[i] == 0) {
            X[i] = 1;
            i = (i + M) % N;
            count++;
        }
        return count;

    }
}