polebug

摘要： 有关欧几里德算法整理：1.一些相关概念： .整除性与约数： ①一个整数可以被另外一个整数整除即为d|a(表示d整除a，通俗的说是a可以被d整除），其含义也可以说成，存在某个整数k，使得a=kd. ②如果d|a且d>=0,则称d是a的约数。 ... 阅读全文