想必現在有很多小伙伴對于什么是貝祖數方面的知識都比較想要了解，那么今天小好小編就為大家收集了一些關于什么是貝祖數方面的知識分享給大家，希望大家會喜歡哦。貝祖數就是最大公約數。 如果有一個自然數a能被自然數b整除，則稱a為b的倍數，b為a的約數。幾個自然數公有的約數，叫做這幾個自然數的公約數。公約數中最大的一個公約數，稱為這幾個自然數的最大公約數。 例： 在2、4、6中，2就是2，4，6的最大公約數。 早在公元前300年左右，歐幾里得就在他的著作《幾何原本》中給出了高效的解法——輾轉相除法。輾轉相除法使用到的原理很聰明也很簡單，假設用f（x, y）表示x，y的最大公約數，取k = x/y，b = x%y，則x = ky + b，如果一個數能夠同時整除x和y，則必能同時整除b和y；而能夠同時整除b和y的數也必能同時整除x和y，即x和y的公約數與b

本文到此結束，希望對大家有所幫助。

版權說明：本文由用戶上傳，如有侵權請聯系刪除！

標簽：