求最大公約數有多種方法 57和81的最大公因數


【求最大公約數有多種方法 57和81的最大公因數】57的因數有1、3、19、57 。81的因數有1、3、9、27、81 。即57和81的最大公因數為3 。最大公因數,又稱最大公約數、較大公因子,指2個或幾個整數金額一共有約數中最大的一個 。a,b的最大公約數記作(a,b),相同的,a,b,c的最大公約數記作(a,b,c),好幾個整數金額的最大公約數也有一樣的標記 。求最大公約數有很多種方式,主要有質因數分解法、短除法、輾轉相除法、更相減損法 。與最大公約數相對應定義是最小公倍數,a,b的最小公倍數記作[a,b] 。