In 1997, Evans and Kishimoto proved that automorphisms of AF algebras with the Rohlin property are classified up to outer conjugacy by the automorphisms on the K0-groups they induce. In this talk, the following results are presented: (i) Automorphisms on K0-groups of AF algebras induced by automorphisms with the Rohlin property are completely determined. (ii) Automorphisms of an AF algebra inducing such automorphisms on its K0-group generically have the Rohlin property. (In other words, in the set of automorphisms of an AF algebra inducing a given automorphism on its K0-group, the set of automorphisms with the Rohlin property is, if it is not empty, a dense Gδ-subset.) (iii) An AF algebra has the property that all automorphisms on its K0-group are induced by automorphisms with the Rohlin property if and only if it is approximately divisible. Several other equivalent conditions for AF algebras to be approximately divisible are also disscussed. This is joint work with N. C. Phillips.