times for branching binary gcd
timigs for lehmer up to 64-bits