Suma NWD

def NWD(a,b):
	while a != b:
		if a > b:
			a -= b
		else:
			b -= a
	return a

tab = [int(k) for k in input().split()]
a = 0
b = 0
suma = 0
for x in tab:
	if x == 1:
		suma += NWD(a,b)
	else:
		a,b = b,x
print(suma)