GCD Subtraction

时间限制：2s
空间限制：1024MB

题目描述

有两个变量 $a,b$，初始时 $a=A,b=B$。只要 $a,b$ 都不小于 $1$，就重复执行下列操作：令 $g=\gcd(a,b)$，再把 $a,b$ 分别替换为 $a-g,b-g$。

求操作执行的次数。

输入格式

一行两个整数 $A,B$。

输出格式

输出一个整数，表示操作次数。

样例输入 1

15 9

样例输出 1

2

样例输入 2

1 1

样例输出 2

1

样例输入 3

12345678910 10987654321

样例输出 3

36135

数据范围

对于所有数据，$1\le A,B\le10^{12}$。