【文件属性】:
文件名称: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