最大公约数的性质

最大公约数的性质 【性质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 ) = {

>>阅读原文<<