7和9的最大公因数是1，算法为：

　　①分别写出7和9的所有因数：

　　7的因数有1、7；

　　9的因数有1、3、9；

　　②找出所有公因数：1；

　　③因为公因数只有1，所以7和9的最大公因数是1。