题目描述:
给定 2 个数，a 和 b (3 < a, b <= 10000)，求出 a 和 b 的最大公约数。
输入描述：
多组输入，输入的第一行为一个正整数 n，表示接下来有 n 组数据，每一行为两个正整数 a, b (3 < a, b <= 10000)。
输出描述：
对于每一组数据，求出 a 和 b 的最大公约数。
样例输入:
2
2 4
3 5
样例输出:
2
1
1 #include<iostream> 2 #include<math.h> 3 using namespace std; 4 int main(){ 5 int n; 6 cin>>n; 7 while(n--) { 8 int a,b,i; 9 cin>>a>>b; 10 for(i = min(a,b);i>=2;i--) 11 if(a%i == 0 && b%i == 0) break; 12 cout<<i<<endl; 13 } 14 return 0; 15 }
来源：博客园
作者：潜心悟道
链接：https://www.cnblogs.com/cc99/p/11478284.html