素数(质数,不可约数) 除了1和本身没有其他因数是素数,否则是合数.通常素数指正整数. Euclid算法 Euclid除法,设a,b是两个整数,其中b>0,则存在唯一的整数q,r使得 a = qb + r ,0 =< r < b q 叫做a...