歐幾里得的幾何體系是如此的嚴謹和完備，以至于連20世紀最杰出的科學(xué)家愛因斯坦都無法忽視他,假設(shè)D是一個公約數(shù)，那么d|b，d|r，但是A歐幾里德Algorithm歐幾里德Algorithm又稱相除法，用于計算兩個整數(shù)A和b的最大公約數(shù),歐幾里得出生于雅典，是柏拉圖的學(xué)生,歐幾里德他特別注意了命題之間嚴格的邏輯結(jié)構(gòu)。

歐幾里德該算法又稱逆除法，用于計算兩個整數(shù)A和b的最大公約數(shù)，計算原理依賴于以下定理:定理:gcd=gcd證明:A可表示為a=kb r，則r=amodb。假設(shè)D是A和B的公約數(shù)，則有d|a，d|b，r=a-kb，所以d|r因此是公約數(shù)。假設(shè)D是一個公約數(shù)，那么D | B，。

歐幾里德該方法又稱折騰除法，用于計算兩個正整數(shù)A，b的最大公約數(shù)定理:gcd=gcd證明:A可表示為a=kb r，則r=amodb。假設(shè)D是A和B的公約數(shù)，則有d|a，d|b，r=a-kb，所以d|r因此是公約數(shù)。假設(shè)D是一個公約數(shù)，那么d|b，d|r，但是A

歐幾里德Algorithm歐幾里德Algorithm又稱相除法，用于計算兩個整數(shù)A和b的最大公約數(shù)。

歐幾里得出生于雅典，是柏拉圖的學(xué)生。他的科學(xué)活動主要是在亞歷山大進行的，在那里他建立了以他為首的數(shù)學(xué)學(xué)派。以主要著作《幾何精要》聞名于世的歐幾里得，對前人的數(shù)學(xué)成果進行了系統(tǒng)的梳理和總結(jié)，形成了以一些公理為基礎(chǔ)，具有嚴密演繹邏輯的有序的初等幾何知識體系，具有重要意義。歐幾里得的幾何體系是如此的嚴謹和完備，以至于連20世紀最杰出的科學(xué)家愛因斯坦都無法忽視他。愛因斯坦說，“當一個人第一次接觸歐幾里得幾何時，如果他不被它的清晰性和可靠性所感動，他就不會成為科學(xué)家。”

Elements of Geometry is歐幾里德它繼承和整理了前人的成果，加入了自己的研究經(jīng)驗，將這些知識系統(tǒng)化、組織化。不僅包括當時古希臘的幾何，還包括古典希臘的算術(shù)、數(shù)論、代數(shù)知識。歐幾里德他特別注意了命題之間嚴格的邏輯結(jié)構(gòu)。他創(chuàng)造性地采用了前人從未用過的表述方法，先提出了幾個定義、公理和公設(shè)，然后證明了一系列由簡單到復(fù)雜的定理。讓大家一翻書就知道書中每個概念的意思。比如，什么是圓點？書上說，“點沒有部分。”什么是線？書上說，“一條線有長度沒有寬度。”這樣做的后果是，讀者不會對書中提出的概念給出不同的解釋。

{5。