https://www.luogu.com.cn/problem/T491113?contestId=189640

#include<bits/stdc++.h>
using namespace std;
long int t1(int num1,int num2) {
    int a;
    int b;
    int c;
    num1 = labs(num1);
    num2 = labs(num2);
    if (num1 > num2) { 
        a = num1;
        b = num2;
    } else {
        a = num2;
        b = num1;
    }
    for (;c != 0;) {
        c = a % b;
        a = b; 
        if (c) { 
            b = c;
        }
    } 
    return b;
    
}
int main(){
	long long n,b=0;
	cin>>n;
	long long c[n+10];
	long long a[n+10];
	for(int i=1;i<=n;i++){
	    cin>>c[i];	
	} 
	for(int i=1;i<=n;i++){
	    cin>>a[i];	
	} 
	int m,p;
	for(int i=1;i<=n;i++){
		if(a[i]!=0){
			m=min(a[i],a[i-1]);
		if(m==a[i]){
			p=i;
		}
		}
		
		b=a[i]+a[i-1];
		if(t1(c[i],c[i-1])!=1){
			cout<<b;
			break;	
		}
		else{
		b=a[i]+a[i-1]-m;
		a[p]=0;
		if(t1(c[i],c[i-1])!=1){
			cout<<b;
			break;
		}
		}
	}
    return 0;
}