O(log(N + M))

ChocolateByNumbers

class Solution {
    public int solution(int N, int M) {
        // write your code in Java SE 8
        return N/gcd(N,M);
    }
    public int gcd(int N,int M){
        if(N%M==0){
            return M;
        }else{
            return gcd(M,N%M);
        }
    }
}