>>381
int gcm(int u, int v)
{
if(u==v) return u;

switch((u&1)<<1 | v & 1) {
case 0: return gcm(u/2, v/2);
case 1: return gcm(u/2, v);
case 2: return gcm(u, v/2);
case 3: return u > v ? gcm((u-v)/2, v) : gcm((v-u)/2, u);
}
}