16和40的最大公因數是8,演算法為:①分別寫出16和40的所有因數:16的因數有1、2、4、8、16;40的因數有1、2、4、5、8、10、20、40;②找出所有公因數:1、2、4、8;③找出公因數中最大的數,即為最大公因數,所以16和40的最大公因數是8。