什么是求最大公因数(数的最大公因数怎么求)

　　本文由麻布岗信息网整理发布，希望大家能够喜欢

　　9和8的最大公因数是1。因为9和8为互质数，因此这两个数除了1之外没有其它的公因数，所以9和8的公因数只有1，这两个数的最大公因数也是1。最大公因数也叫做最大公约数，指的是两个或多个整数共有约数中最大的一个。

　　9和8的最小公倍数

　　因为9和8为互质数，因此这两个数的最大公倍数就是这两个数的乘机。所以9和8的最小公倍数就是9*8=72。最小公倍数指的是几个数的公倍数中除0以外最小的一个数。

　　怎么求最大公因数

　　求最大公因数的常用方法包括质因数分解法、短除法、辗转相除法、更相减损法等方法。质因数分解法如下：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。短除法的求法如下：先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

麻布岗信息网(www.517338.com)为您分享超实用的生活经验，美食，旅游，教育，历史，游戏，娱乐，数码等知识