求最大公因数和最小公倍数的方法
萌到你眼炸
718次浏览
2021年02月01日 07:21
最佳经验
本文由作者推荐
excel身份证号码格式-生物的基本特征
求最大公因数和最小公倍数的方法
一、
特殊情况：
1
、倍数关系的两个数，最大公因数是较小的数，最小公倍数是较大的数。
（如；6
和
12
的
最大公因数是
6
，最小公倍数是
1 2
。
）
2
、互质关系的两个数，最大公因数是１，最小公倍数是 它们的乘积。
（如，
5
和
7
的最大公
因数时
1，最小公倍数是
5
×
7=35
）
二、一般情况：
1
、求最大公因数
2
、求最小公倍数
质数
（
prime number
）又称素数，有无限个。一个大于
1
的自然数，除了
1
和它本身外，
不能被其他自然数整除，
换句话说 就是该数除了
1
和它本身以外不再有其他的因数；
否
则称为合数。
根据算术基本定理，
每一个比
1
大的整数，
要 么本身是一个质数，
要么可以写成一系列
质数的乘积；而且如果不考虑这些质数在乘积中的顺序 ，那么写出来的形式是唯一的。
最小的质数是
2
。
互质数
为数学中的一种概念，
即两个或多个整数的公因数只有< br>1
的非零自然数。
公因数
只有
1
的两个非零自然数，叫做互质 数。
最大公因数
，
也称最大公约数、最大公因子，
指两个或多个整数共有约数中最大的一个。
a
，
b
的最大公约数记为（
a
，
b
）
，同样的，
a
，b
，
c
的最大公约数记为（
a
，
b
，
c
）
，多