20和36的最大公因数和最小公倍数

更新时间： 2024-05-19 23:27:21

20和36的最大公因数和最小公倍数

20和36的最大公因数和最小公倍数是4和1180。最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

36的因数中有几个质数

36的因数中有2个质数。36的因数有1、2、3、4、6、9、12、18、36，其中2和3为质数，其余的除1外都为合数，其中还有1、3、9这三个奇数和剩下的偶数。

质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程将会因为找质数的过程过久，使即使取得信息也会无意义。

36的倍数有哪些

36、72、108、144、180、216、252、288、324、360、396、432、468、504等等。

标签： 最大公因数最小公倍数