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