数论初步.ppt

文档介绍：*第一章整数的整除性《数论初步》(5)第四部分最大公约数与最小公倍数第四部分最大公约数与最小公倍数第一章整数的整除性一、最大公约数1、最大公约数的意义(1)【定义】第四部分最大公约数与最小公倍数第一章整数的整除性一、最大公约数1、最大公约数的意义(2)【一些概念】第四部分最大公约数与最小公倍数第一章整数的整除性(3)【例题】一、最大公约数1、最大公约数的意义第四部分最大公约数与最小公倍数第一章整数的整除性【一次约分化分数为最简分数的方法】一、最大公约数1、最大公约数的意义①求分母a除以分子b的余数r;②求出r的所有约数,用r的约数由大到小去除分子与分母,将分数一次约成最简分数;③若r的一切大于1的约数都不能同时整除分子与分母,则原分数就是最简分数。第四部分最大公约数与最小公倍数第一章整数的整除性一、最大公约数2、最大公约数的求法▲注意:以后我们提到整数,均指非负整数!即a≥0。第四部分最大公约数与最小公倍数第一章整数的整除性2、最大公约数的求法一、最大公约数——辗转相除法(欧几里得算法)第四部分最大公约数与最小公倍数第一章整数的整除性一、最大公约数2、最大公约数的求法——辗转相除法(欧几里得算法)变式:大小最大公约数余数为0不完全商商余数