两个合数的最大公约数

两个合数的最大公约数

最大公约数未必存在,因为任意两个合数未必存在公约数。所谓合数是除了它本身和1之外,还有其它因数的数。而公约数即公因数,是两个或多个数中共有的质因数。如果两个合数有共同的质因数,那今这两个合数才有公约数。而任意两个合数未必都有公因数,因为两个互质的现象非常普遍,所以任意两个合数未必存在公约数。