ported the gcd code to 16 bit