数论:最大公因(约)数和最小公倍数一、定义最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。...
数论:整数的整除一、概念若整数b除以非零整数a,商为整数,且余数为零,b为被除数,a为除数,即a|b(“|”是整除符号),读作“a整除b”或“b能被a整除”。a叫做b的约数(或因数),b叫做a的倍数。整除属于除尽的一种特殊情况。二、常用整除...
数论:最大整数 - gauss函数gauss函数(高斯(gauss)函数):[x]1.gauss函数的定义:设 x∈r,[x] 表示不超过 x的最大整数,即[x]≤x<[x] 1 ,且 [x]...