KwCheng's blog

int hcf(int a , int h)
{
        int temp;
        while(1)
        {
                temp = a % h;
                if(temp == 0)
                {
                        return h;
                }
                a = h;
                h = temp;
        }
}