#include<iostream>
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<n;i++){
cin>>M;cin>>T;
if(is(M,T)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
判断两数是否互质
最新推荐文章于 2022-04-11 16:21:23 发布