最大公約數的性質

最大公約數的性質 【性質1】： ( a , b ) = ( b , a ) (a,b)=(b,a) (a,b)=(b,a)html 【性質2】： 若 b ∣ a   b\mid a~ b∣a ，則 ( a , b ) = b (a,b)=b (a,b)=bweb 【推論1】： ( a , 0 ) = a (a,0)=a (a,0)=a算法 【推論2】： 若p是素數，則： ( a , p ) = {

>>阅读原文<<