作业帮素数的定义、最大公约数、最小公倍数的定义是什么.急用
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/09 08:42:40
素数的定义、最大公约数、最小公倍数的定义是什么.急用
素数的定义、最大公约数、最小公倍数的定义是什么.急用
素数的定义、最大公约数、最小公倍数的定义是什么.急用
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.素数在数论中有着很重要的地位.
最大公约数（greatest common divisor,简写为gcd；或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个.
最小公倍数（Least Common Multiple,缩写L.C.M.）,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个.计算最小公倍数时,通常会借助最大公约数来辅助计算.其中,4是最小的公倍数,叫做他们的最小公倍数.例如,十天干和十二地支混合称呼一阴历年,干支循环回归同一名称的所需时间,就是 12 和 10 的最小公倍数,即是 60 ──一个“甲子”.对分数进行加减运算时,要求两数的分母相同才能计算,故需要通分；假如令两个分数的分母通分成最小公倍数,计算量便最低.
素数(质数)：大于1的的自然数中，只能被1和它本身整除的数。
最大公约数：几个整数共有因子中最大的一个。
最小公倍数：几个整数共有倍数中最小的一个。
素数(质数)：大于1的的自然数中，只能被1和它本身整除的数。
最大公约数：几个整数共有因子中最大的一个。
最小公倍数：几个整数共有倍数中最小的一个。
素数(又称质数)：在大于1的的自然数中，只能被1和它本身整除的数。
最大公约数为一个以上整数共有因子中最大的一个。
最小公倍数为一个以上整数共有倍数中最小的一个。
求最大公约数和最小公倍数都用短除法。