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