42和56的最大公因數是14,算法爲:
①分別寫出42和56的所有因數:
42的因數有1、2、3、6、7、14、21、42;
56的因數有1、2、4、7、8、14、28、56;
②找出所有公因數:1、2、7、14;
③找出公因數中最大的數,即爲最大公因數,所以42和56的最大公因數是14。