#include<bits/stdc++.h>
using namespace std;
int a[15][2];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long s=0,total=1,n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i][1];
	}
	for(int i=1;i<=n;i++){
		cin>>a[i][0];
		
	}
	for(int i=1;i<=n;i++){
		while(s%a[i][0]!=a[i][1])s+=total;
		total*=a[i][0];
	}
	cout<<s;
}