题目描述
奇怪喽,我记得三个月前我在csdn上看了一篇速度不同的方案下几种最大公约数的求法,有一种是位运算的,现在怎么找不到了
第一次写的话往往不会在意传过去的a和b到底谁大,所以看到了就在意一下😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎
样例
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
return a?gcd(b%a,a):b;
}
int main()
{
int n;cin >> n;
while(n--){
int a,b;cin >> a >> b;
cout << gcd(a,b) << endl;
}
return 0;
}