貝祖數是什么意思?好多同學其實是不知道的，那今天小編就來給大家簡單的講解一下吧，希望可以幫助到有需要的小伙伴吧。一起來看看吧。
貝祖數就是最大公約數。
最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為(a，b)，同樣的，a，b，c的最大公約數記為(a，b，c)，多個整數的最大公約數也有同樣的記號。
求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。
什么叫貝祖數的估計?
貝祖數的估計主要指的是貝祖數的最佳上界、下界的估計。
首先，這里的貝祖數的估計主要指的是最佳上界、下界的估計問題。其次貝祖數也叫做裴蜀定理，是一個關于最大公約數(或最大公約式)的定理，裴蜀定理得名于法國數學家艾蒂安·裴蜀。
責任編輯：
