求最大公约数有多种方法 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] 。