N塊巧克力擺成一個環從0到N-1。首先吃No.0塊，然後吃掉No.M塊，依次吃掉No.2M….直到遇到空的塊，求可以吃掉幾塊。
求最小公倍數的問題。

class Solution {
    public int solution(int N, int M) {
        // write your code in Java SE 8
        // x*M % N = y*M %N
        // => n*N|(y*M - x*M) => n*N|result*M
        // result = least common multiply / M
        // least common multiply = N/gcd * M 
        int gcd = gcd(N,M);
        return N/gcd;

    }

    static int gcd(int a, int b){
        if(a%b==0) return b;
        return gcd(b,a%b);
    }
}