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。