摘要: 一、定义 1.两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。 2.与最小公倍数相对应的概念是最大公约数,a,b的最大公约数 阅读全文
posted @ 2023-01-04 15:00 ddfy198811 阅读(2051) 评论(0) 推荐(0)
摘要: 一、最大公约数 1、定义:最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。 例如:12、16的公约数有1、2、4,其中4就是12、16的最大公约数。 阅读全文
posted @ 2023-01-04 15:00 ddfy198811 阅读(3525) 评论(0) 推荐(0)
摘要: 一、定义 1.给定一个正整数m,及两个整数a、b。如果a−b被m整除,则称a与b模m同余,记作a≡b(mod m)否则称a与b模m不同余,记作a≢b(mod m),读作:a、b在模m意义下同余。 即:a-b=m*k(k为整数) 2.推导:设p、q为整数且p>q 则a=pm+r b=qm+r 所以a- 阅读全文
posted @ 2023-01-04 10:40 ddfy198811 阅读(211) 评论(0) 推荐(0)
摘要: 一、定义 1.整除:设a是非零整数,b是整数。如果存在一个整数q,使得b=a*q,那么就说b可被a整除,记作:a|b,读作:a整除b,且称b是a的倍数,a是b的约数(因子)。 2.例子:3|12 21|63 二、性质 1.如果a|b且b|c,那么a|c。 证明:设p、q为整数 b=a*p c=b*q 阅读全文
posted @ 2023-01-03 15:13 ddfy198811 阅读(597) 评论(0) 推荐(0)