Euclid算法判断互素

时间:2016-02-11 06:23:31
【文件属性】:

文件名称:Euclid算法判断互素

文件大小:802B

文件格式:C

更新时间:2016-02-11 06:23:31

Euclid算法

//by史瑞 #include #include #define bool int #define true 1 #define false 0 #define M 2//判断多少个数互素 static long int Number[M]={170,201}; bool JudgePrime(long int Ina,long int Inb){ long int r,q,t=0,v=1,temp; long int a,b; if(Ina>=Inb){ a=Ina; b=Inb; } else{ b=Ina; a=Inb; } while(1){ q=(long int)a/b; r=a-b*q; a=b; b=r; temp=t; t=v; v=temp-q*v; if(b==0) break; } if(a==1) return true; else return false; }//JudgePrime


网友评论