一种求职面试算法

Question

我参加了一个面试，下面的算法被问到了，但我没能找到它的目的。

int func(int a, int b)
{
    int c = b;
    while (c <= a)
        c <<= 1;
    int d = a;
    while (d >= b)
    {
        c >>= 1;
        if (c<= d)
            d -= c;
    }
    return d;
}

Answer 1

此函数返回模块(a%b)。