三十和十二的最大公因数
三十和十二的最大公因数是6，算法为：
①分别对两个数进行分解质因数：
30=2×3×5，12=2×2×3；
②找到所有共有的质因数：3；
③将共有的质因数全部相乘，积即为两个数的最大公因数，即：2×3=6。
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
最大公因数的求法：
质因数分解法
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
短除法
短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
更相减损法
更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
24和48的最大公因数 24和48的最大公因数
24的因数有124，48的因数有11248，24和48的最大公因数为24。
如果一个整数同时是几个整数的因数，称这个整数为它们的公因数;公因数中最大的数称为最大公因数。对任意的若干个正整数，1总是它们的公因数。
五和九的最大公因数 5和9最大的公因数
5和9的最大公因数是1。5和9是互质数，互质的两个数最大公因数是1，所以5和9的最大公因数是1。公因数又叫“公约数”，它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”。
怎么求公因数
短除法
短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
辗转相除法
辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
公倍数的概念
两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
最小公倍数特点：倍数的只有最小的没有最大，因为两个数的倍数可以无穷大。
|三十和十二的最大公因数
24和48的最大公因数 5和9最大的公因数 三十和十二的最大公因数 五和九的最大公因数