#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int n,a,b,i;
cin>>n;
while(n--)
for(cin>>a>>b,i=b+1;i<1000001;i++)
if(__gcd(a,i)==b)cout<<i<<endl,i=1000002;
return 0;
}
hdu-2504-gcd练习
最新推荐文章于 2021-02-23 16:17:59 发布