數(shù)論的輝煌成就
中國從來沒有素數(shù)與分解因子的概念,但這并不妨礙我國以自己獨有的方式發(fā)展數(shù)論。
中國雖沒有素數(shù)與分解因子的概念,但有最大公因子的概念及其求法。只是當時稱兩數(shù)的最大公因子為“等”,求法是“以少減多,更相減損,求其等也”。這一方法見于《九章算術(shù)》方田章的約分術(shù)并不是偶然的。現(xiàn)代為了求分數(shù)之和而先通分時,往往先將諸分母分解成素因子的乘積,但是分解因子在整數(shù)較大時并非易事,相反求“等”即求兩數(shù)的最大公因子則要容易得多。(剩余776字)