36和48最大公因数怎么算 求36和48最大公因数用三种方法

36和48的最大公因数是12。

最大公因数，又称最大公约数和最大公约数，是指两个或两个以上整数的最大公约数。A，B的最大公约数记为(A，B)。同样，A，B，C的最大公约数记为(A，B，C)，多个整数的最大公约数有相同的标记。求最大公约数的方法有很多，如质因数分解法、短除法、倒除法、多相损法等。最大公约数对应的概念是最小公倍数，A和B的最小公倍数记为[a，b]。

基本概念

如果数A能被数B整除，则A称为B的倍数，B称为A的除数，除数和倍数都表示一个整数与另一个整数的关系，不能单独存在。比如我们只能说16是某个数的倍数，2是某个数的除数，但不能孤立地说16是倍数，2是除数。

寻找方法

素因子分解法

质因数分解法：将每个数分解成质因数，然后提取每个数中的所有公质因数并相乘，得到的乘积就是这些数的最大公约数。

简捷除法

短除法：用短除法求最大公约数。首先用这些数的公约数连续除，直到所有的商都是质数。然后，把所有的约数相乘，得到的乘积就是这些数的最大公约数。