shallit gcd and some times