#include<stdio.h>

int gcd(int a, int b) {
	while (b!= 0) {
		int c = a % b;
		a = b;
		b = c;
 	}
	return a;
}

int main() {
	int p, uno, due, suma;
	for(int i=0;p!=0;i++) {
		scanf("%d", &p);
                if (p!=1){
			uno=due;
			uno=p;
		}
	        else {
			suma=suma+gcd(uno,due);
		}
	}
  	printf("%d", suma);

}