25和8的最大公因數是1,演算法為:
①分別寫出25和8的所有因數:
25的因數有1、5、25;8的因數有1、2、4、8;
②找出所有公因數:1;
③因為共有的因數只有1,所以25和8的最大公因數是1。