For the record (if the Rudd coup d'état happened in NZ):
1. The change of leadership triggers a change of PM without a change of government. As incumbent PM but ousted leader, Gillard is obliged to advise the GG of her resignation and the identity of her successor (as reached in accordance with the internal political processes of the Labor party) (cl 6.51).