tft每日頭條

 > 知識

 > 公因數是怎麼算出來的

公因數是怎麼算出來的

知識 更新时间:2024-08-29 20:16:16

  公因數說是這樣算出來的:根據裴蜀定理,對每一對整數a,b,都有一個公因數d,使得d=ax+by,其中x和y是某些整數,并且a和b的每一個公因數都能整除這個d。于是d的絕對值叫做最大公因數。

  公約數與公倍數相反,就是既是A的約數同時也是B的約數的數,12和15的公約數有1,3,最大公約數就是3。再舉個例子,30和40,它們的公約數有1,2,5,10,最大公約數是10。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved