您的位置首页百科问答

最大公因数是什么。

最大公因数是什么。

的有关信息介绍如下:

最大公因数是什么。

最大公因数,也称最大公约数,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b)。求最大公约数有多种方法,常见的有质因数分解法、辗转相除法等等。例如:整数 12=1 X 12 = 2 X 6 = 3 X 4 (1,12,2,6,3,4是整数12的因数)整数 18 =1 X18 = 2 X 9 =3 X 6 (1,18,2,9,3,6是整数18的因数)12和18的公因数为 1, 2, 3, 6.可以用短除法求两个整数的最大公因数.