Speravo di riuscire a farti capire dove era l'errore, ma te lo dico. Il primo if della funzione è sbagliato, non è A==0, ma è A<B, che vuol dire che se sono arrivato a non poter fare la sottrazione ritorno 0, quindi 4/9 fa 0, 9/4 fa 1+0=1.
Facciamo 9/2
Chiamata 1, ho 9 e 2, nove è maggiore di...