9.1 ChocolatesByNumbers

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);
    }
}