判断两数是否互质

#include   
using namespace std;   

int is(int a,int b){//辗转相除法求出最大公约数
	int temp=0;
	while(b!=0){
		temp=b;
		b=a%b;
		a=temp;
	}
	if(a==1) return 1;//如果最大公约数是1,那么两数互质
	else return 0;
}

int main(){
	int n=0,M=1,T=1;
	cin>>n;
	for(int i=0;i>M;cin>>T;
		if(is(M,T)) cout<<"Yes"<

你可能感兴趣的:(C/C++)