Se hai solo 2 variabili e ti interessa solo la media intera, senza decimali puoi usare lo spostamento a destra di un bit al posto della divisione per 2 (operatore >> )

Esempio:

codice:
int a = 5;
int b = 20;

a = a + b;
b = a >> 1;
L'operatore >> esiste in java ma penso si usi lo stesso simbolo anche negli altri linguaggi.