题目传送门
1 /*
2 水题
3 a或b成倍的减
4 */
5 #include <cstdio>
6 #include <iostream>
7 #include <algorithm>
8 #include <cmath>
9 #include <cstring>
10 #include <string>
11 #include <map>
12 #include <set>
13 #include <vector>
14 #include <set>
15 using namespace std;
16
17 const int MAXN = 1e6 + 10;
18 const int INF = 0x3f3f3f3f;
19
20 int main(void)
21 {
22 //freopen ("A.in", "r", stdin);
23
24 long long a, b;
25
26 while (~scanf ("%I64d%I64d", &a, &b))
27 {
28 long long cnt = 1;
29 while (a != b && a!=0 && b!=0)
30 {
31 if (a > b)
32 {
33 long long x = a / b;
34 cnt += x;
35 a -= x * b;
36
37 }
38 else if (a < b)
39 {
40 long long x = b / a;
41 cnt += x;
42 b -= a * x;
43 }
44 }
45
46 printf ("%I64d
", cnt-1);
47 }
48
49
50 return 0;
51 }