Based on the density functional theory, first principles calculations have been performed to study interaction of armchair-edge graphene nanoribbons and their graphite substrates. As a result, it has been found that the interaction gives rise to deformation of the graphene nanoribbons and the graphite substrates, and the deformed graphene nanoribbons have the energy band structures with band gaps smaller than those of the isolatedones.