Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。
Output输出对应的c，每组测试数据占一行。
Sample Input
2 6 2 12 4
Sample Output
4 8
直接用暴力法就好
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 6 int n; 7 cin>>n; 8 int a,b,c; 9 while(n--) 10 { 11 cin>>a>>b; 12 for(c=1;;c++) //注意有两个逗号 13 { 14 if(c!=b&&b==__gcd(a,c)) //若要单独定义“__gcd()”则用头文件“#include<algorithm” 15 { 16 cout<<c<<endl; 17 break; 18 } 19 } 20 } 21 return 0; 22 }
原文：http://www.cnblogs.com/bearkid/p/7134207.html