26和39的最大公因数是多少 26和39的最大公因数是多少短除法

26和39的最大公因数是13。

最大公因数

也称最大公约数和最大公约数，是指两个或两个以上整数的最大公约数。A，B的最大公约数记为(A，B)。同样，A，B，C的最大公约数记为(A，B，C)，多个整数的最大公约数有相同的标记。求最大公约数的方法有很多，如质因数分解法、短除法、倒除法、多相损法等。最大公约数对应的概念是最小公倍数，A和B的最小公倍数记为[a，b]。

共同结论

在解决最大公约数和最小公倍数的问题时，经常用到以下结论：

(1)如果两个自然数是互质数，那么它们的最大公约数是1，它们的最小公倍数是这两个数的乘积。

例如，8和9是质数，所以(8，9)=1和[8，9]=72。

(2)如果两个自然数中较大的数是较小数的倍数，那么较小的数是两个数的最大公约数，较大的数是两个数的最小公倍数。比如18和3，183=6，所以(18，3)=3，[18，3]=18。

(3)将两个整数分别除以它们的最大公约数，得到的商就是一个素数。

比如8和14分别除以它们的最大公约数2，得到的商分别是4和7，那么4和7就是素数。

(4)两个自然数的最大公约数和它们的最小公倍数的乘积等于这两个数的乘积。

比如12和16，(12，16)=4，[12，16]=48，就有448=1216，即，(12，16 ) [12，16]=12 16。