最小公约数是多少？

最大公约数:指两个或两个以上整数的最大除数* * *。

最小公倍数:指两个或两个以上整数所共有的最小倍数。

另外，公约数也叫“公因子”。是可以同时被几个整数整除的整数。如果一个整数同时是几个整数的除数，则称为它们的“公约数”；最大公约数叫做最大公约数。对于任意数量的正整数，1总是它们的公因数。

扩展数据:

最大公约数算法；

1，素因子分解法:将每个数分别分解成素因子，然后提取每个数bai中所有的公素因子进行相乘，所得的乘积就是这些数的最大公约数。

2.短除法:短除法用于求最大公约数。先把这些数的公约数不断地去掉，直到所有的商都互质，然后把所有的约数相乘，得到的乘积就是这些数的最大公约数。

3.移位除法:将一个大数除以一个小数。如果余数不为零，则余数和较小的数组成新的一组数，继续上述除法，直到大的数被小数四舍五入。这时，较小的数就是最大公约数。