//这里填你的代码^^
1.gcd模板
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b==0?a:gcd(b,(a%b));
}
int main(){
int n;
cin>>n;
while(n--){
int x,y;
cin>>x>>y;
cout<<gcd(x,y)<<endl;
}
return 0;
}
2.位运算
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
while(b^=a^=b^=a%=b);
return a;
}
int main(){
int n;
cin>>n;
while(n--){
int x,y;
cin>>x>>y;
cout<<gcd(x,y)<<endl;
}
return 0;
}
3.__gcd(x,y)算法库函数
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
int x,y;
cin>>x>>y;
cout<<__gcd(x,y)<<endl;
}
return 0;
}
blablablablablablablablabla ****
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~