两个合数的最大公约数
- 心理
- 关注:1.85W次
最大公约数未必存在,因为任意两个合数未必存在公约数。所谓合数是除了它本身和1之外,还有其它因数的数。而公约数即公因数,是两个或多个数中共有的质因数。如果两个合数有共同的质因数,那今这两个合数才有公约数。而任意两个合数未必都有公因数,因为两个互质的现象非常普遍,所以任意两个合数未必存在公约数。
- 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/7d2dkz.html
最大公约数未必存在,因为任意两个合数未必存在公约数。所谓合数是除了它本身和1之外,还有其它因数的数。而公约数即公因数,是两个或多个数中共有的质因数。如果两个合数有共同的质因数,那今这两个合数才有公约数。而任意两个合数未必都有公因数,因为两个互质的现象非常普遍,所以任意两个合数未必存在公约数。