3 of 5 deleted 101 characters in body

C, 40 bytes

gcd(x,y){while(x^=y^=x^=y%=x);return y;}