下载文档原格式
第二讲分解素因数与公因数、公倍数★知识精要1、素数与合数（1）素数：一个正整数，如果只有1个和它本身两个因数，这样的数叫做素数。
（2）合数：一个正整数，如果除了1和它本身以外还有别的因数，这样的数叫做合数。
（3）正整数按照含因数的个数分类，可以分为1、素数与合数。
2、判断一个正整数是不是素数的方法判断一个正整数是不是素数，常用的方法有两种：一是查素数表；二是试除法；所谓试除法就是从小到大用每一个素数2,3,5,7，...，依次去试除所给的正整数，如果它能被比它小的某个素数整除，它就是合数；如果除得的商比除数小，但仍不能整除，它就是素数。
3、素因数和分解素因数（1）素因数：每个合数都可以写成几个素数相乘的形式，其中每个素数都是这个合数的因数，叫做这个合数的素因数。
（2）分解素因数：把一个合数用素因数相乘的形式表示出来，叫做分解素因数。
注：素因数相对于合数而言，不能单独存在；一个数分解素因数的形式是唯一的；书写时，一般写成“合数=素因数相乘”的形式。
4、分解素因数的方法分解素因数的方法通常有以下两种：（1）树枝分解法：利用树形图逐步把合数分解成素因数相乘的形式.（2）短除法：先用一个能整除这个合数的素数（通常从最小的开始）去除；得出的商如果是合数，再按照上面的方法继续下去，直到得出的商是素数为止；然后把各个除数和最后的商按从小到大的顺序写成连乘的形式。
公因数与公倍数1、公因数与最大公因数（1）公因数：几个数公有的因数，叫做这几个数的公因数.（2）最大公因数：几个数的公因数中，最大的一个叫做这几个数的最大公因数.（3）两个数互素：如果两个整数只有公因数1那么称这两个数互素.注：两个不同的素数互素；1和任何数互素；两个相邻的正整数互素；一个素数和一个合数如果没有倍数关系，则它们互素；2、求最大公因数的方法求几个整数的最大公因数的方法通常有以下四种“（1）枚举法：分别枚举出每个数的所有因数，然后从公因数中找出最大的一个公因数，就是这几个数的最大公因数.（2）分解素因数法：分别将每个数分解素因数，然后将所有公素因数连乘，所得的积就是他们的最大公因数.（3）短除法：用所求两个数的公因数去除这两个数，除到所得的商互素，然后将所有除数连乘，所得的积就是他们的最大公因数.（4）运用规律法：如果两个数满足下面的规律，便可直接运用规律求出它们的最大公因数，规律：两个整数中，如果某个数是另一个数的因数，那么这个数就是这两个数的最大公因数；如果这两个数互素，那么它们的最大公因数就是1.3、公倍数与最小的公倍数（1）公倍数：几个整数的公有的倍数，叫做这几个数的公倍数.（2）最小公倍数：几个整数的公倍数中，最小的一个叫做这几个数的最小公倍数.4、求两个数的最小公倍数的方法（1）枚举法：分别枚举出每个数的所有倍数，然后从公倍数中找出最小的一个公倍数，就是这几个数的最小公倍数.（2）分解素因数法：分别将每个数分解素因数，然后取它们所有公素因数，再去它们各自剩余的素因数，将这些素因数连乘，所得的积就是他们的最小公倍数.（3）短除法：用两个数的公因数去除这两个数，除到所得的商互素，然后将所有除数和最后的商连乘，所得的积就是他们的最小公倍数.（4）运用规律法：如果两个数满足下面的规律，便可直接运用规律求出它们的最小公倍数，规律：两个整数中，如果某个数是另一个数的倍数，那么这个数就是这两个数的最小公倍数；如果这两个数互素，那么它们的乘积就是最小公倍数.（5）大数倍数法：将两个数中的较大数依次乘以2,3,4，…,所得的积最先是较小这个数的倍数时，这个积就是这两个数的最小公倍数.例1、判断下列说法是否正确，并给出原因。
思路：语义符号化--符号计算化--计算01化--01自动化--分层构造化--构造集成化1。
语义符号化定义：将现象定义为符号，进行符号组合，利用符号组合表达自然现象。
解释：将现象符号化为01及其组合，再进行01组合的变化以及进行基于01的计算，最后语义化为现象变化规律。
目的：进行基于符号的演算，即符号组合的变化方式。
关键：区分与命名，形成术语体系。
本质：抽象与具体化。
例子：易经。
天为现象，乾为本体，用体可为父，首，马等。
2。
符号计算化（思维符号的表达与计算）逻辑：世物因果之间所遵循的规律，视线始终普适的思维方式。
逻辑的基本表现形式是命题与推理。
命题是一个判断语句，内容为真或假。
推理是由简单命题判断推导得出复杂命题判断结论的过程。
四种基本逻辑运算（1为真，0为假）与AND：全真才真，有假则假。
0AND0=0，0AND1=0，IAND0=0，1AND1=1或OR：有真则真，全假才假。
0OR0=0，0OR1=1，1OR0=1，1OR1=1非NOT：非真则假，非假则真。
NOT0=1，NOT1=0异或XOR：相同为假，不同为真。
0XOR0=0，1XOR1=0，0XOR1=1，1XOR0=13。
计算01化（处理数值性信息即算术运算，处理非数值性信息即编码）数值性信息进位制：用数码和带有权值的数位来表示有大小关系的数值性信息的表示方法。
为啥用二进制：可与逻辑运算统一，元器件容易实现二进制：01八进制：01234567十进制：0123456789十六进制：0123456789ABCDEF（分别代表10，11，12，13，14，15）例如：(11110101)2=（365）8=(245)10=(F5)16=(0F5)16,表示数时，前面可以加无数个零，不影响数的大小。
符号咋办呢？----机器数的原码，反码，补码。
机器数：n+1位二进制数中第n+1位表示符号，0表示正数，1表示负数。
真实数值（真值）：带符号的n位二进制数正数的原码，反码，补码是一样的。
