gcd, random, deg(int), Toom3