18和30的公因數有1、2、3、6,最大公因數是6,演算法為:①分別寫出18和30的所有因數:18的因數有1、2、3、6、9、18;30的因數有1、2、3、5、6、10、15、30;②找出所有公因數:1、2、3、6;③找出公因數中最大的數,即為最大公因數,所以18和30的公因數有1、2、3、6,最大公因數為6。