貝祖數是什么?

貝祖數就是最大公約數 。
最大公因數,也稱最大公約數、最大公因子,指兩個或多個整數共有約數中最大的一個 。a,b的最大公約數記為(a,b),同樣的,a,b,c的最大公約數記為(a,b,c),多個整數的最大公約數也有同樣的記號 。
求最大公約數有多種方法,常見的有質因數分解法、短除法、輾轉相除法、更相減損法 。與最大公約數相對應的概念是最小公倍數,a,b的最小公倍數記為[a,b] 。

貝祖數是什么?


質因數分解法
質因數分解法:把每個數分別分解質因數,再把各數中的全部公有質因數提取出來連乘,所得的積就是這幾個數的最大公約數 。
例如:求24和60的最大公約數,先分解質因數,得24=2×2×2×3,60=2×2×3×5,24與60的全部公有的質因數是2、2、3,它們的積是2×2×3=12,所以,(24,60)=12 。
把幾個數先分別分解質因數,再把各數中的全部公有的質因數和獨有的質因數提取出來連乘,所得的積就是這幾個數的最小公倍數 。
以上內容參考:百度百科-最大公約數
【貝祖數是什么?】

    猜你喜歡