64和72的最大公因数是8，算法是:
①分别分解两个数的质因数:
64=2×2×2×2×2×2,72=2×2×2×3×3;
②找出所有的共同部分:2，2，2；
③将所有的公质因数相乘，乘积为两个数的最大公因数，即2×2×2=8，所以64和72的最大公因数为8。
