初等数论教学设计.pptVIP

* * 初等数论教学设计 唐山师范学院滦州分校 朱国 Email:tsmaths@126.com 最大公约数 公约数；最大公约数； 最大公约数的性质； 最大公约数的求法 公约数；最大公约数； 公约数 最大公约数 几个数公有的约数,叫做这几个数的公约数; 其中最大的一个叫做这几个数的最大公约数。 最大公约数的唯一存在性 定理1 整数 的最大公约数唯一存在。 互质（互素）的概念 定义2 若 则称 互质（互素） 若 中的任意两个都互 质，则称 两两互质 。 定理2 若 是不全为零的整数且有公约数， 则 与 有相同