The Division Algorithm is known to be the fundamental foundation for Number Theory and it leads to the Euclidean Algorithm and hence the whole theory of divisibility properties. In JiuZhang SuanShu(九章算術), greatest common divisiors are obtained by the exactly same method as the Euclidean Algorithm in Elements but the other theory on divisibility was not pursued any more in Chinese mathematics. Unlike the other authors of the traditional Chinese mathematics, Zhu ShiJie(朱世傑) noticed in his SuanXue QiMeng(算學啓蒙, 1299) that the Division Algorithm is a really important concept. In [4], we claimed that Zhu wrote the book with a far more deeper insight on mathematical structures. Investigating the Division Algorithm in SuanXue QiMeng in more detail, we show that his theory of Division Algorithm substantiates his structural apporaches to mathematics.