Cacher is the code snippet organizer for pro developers

int divideAsLongAsPossible(int n, int d) {
    while (n >= d && n % d == 0) {
        n /= d;
    }
    return n;
}