85和25的最大公因數是5,演算法為:
①分別對兩個數進行分解質因數:
85=5×17,25=5×5;
②找到所有共有的部分:5;
③因為85和25共有的質因數只有5,所以85和25的最大公因數是5。