管理类联考数学数论核心知识点.pdfVIP

管理类联考数学-数论

一、最大公因数与最小公倍数

1.概念辨析：

公因数与公约数：两者含义相同，均指能同时整除多个整数的整数。

最大公因数：几个数公有的最大因数。

最小公倍数：几个数公有的最小倍数。

2.短除法：

用途：求两个或多个数的最大公因数和最小公倍数，以及分解质因数。

两个数：将两数并排写下，左侧画竖线，用能同时整除两数的质数去除，直至所得商互质为止。最大公因数为左侧

所有质数的乘积，最小公倍数为左侧所有质数与最后所得两商的乘积。

三个数：与两个数类似，但需注意在三个数均无法被同一质数整除时，可寻找能同时整除其中两个数的质数继续短

除。除到两两互质为止。最大公因数为左侧所有能同时整除三个数的质数乘积，最小公倍数为左侧所有质数及最后

互质的三个数的乘积。

3.互质：

定义：公因数只有1的两个或多个数。

常见情况：

1和任意自然数互质。

两个连续自然数互质。

两个质数互质。

2和任意奇数互质。

4.重要结论：

最小公倍数一定是最大公因数的倍数。

两个