Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。 Input 共两行： 第一行：一个数A。 第二行：一个数B。 0 < A ,

【算法代码】 #include <bits/stdc++.h>using namespace std;int gcd(int a,int b) {while(a!=b) {if(a>b) a-=b;else b-=a;}return a;}int main() {int n;cin>>n;while(n--) {int a,b;cin>>a>>b;cout<<gcd(a,b)<<endl;}