```cpp
#include<iostream>
using namespace std;
int main()
{
long long n,a[10],b[10],i,j,f=0,u=1;
cin>>n;
for(i=0;i<n;i++)cin>>a[i]>>b[i];
for(i=b[0];;i+=a[0]*u)
{
f=0;
for(j=1;j<n;j++)
{
if(i>b[j])
{
if((i-b[j])%a[j]!=0)f=1;
if((i-b[j])%a[j]==0&&u%a[j]!=0)u*=a[j];
}
if(i<b[j])f=1;
}
if(f==0)
{
cout<<i;
break;
}
}
}
```
by C201914 @ 2016-09-20 13:28:06