1 #include<bits/stdc++.h>
 2 #define ll long long 
 3 using namespace std;
 4 ll a,b,ans;
 5 int main() {
 6     cin>>a>>b;
 7     while(a>0&&b>0) {
 8         if(a>=b) ans+=a/b,a=a%b;
 9         else ans+=b/a,b=b%a;
10     }
11     cout<<ans;
 
12 }

相關推薦