Gcd Math Function Machines