看完题目后，我们可以用最大公倍数进行解答。程序如下： #include<bits/stdc++.h>

using namespace std;

long long a,b,res=0;

int main()

{

cin>>a>>b;

long long x=a,y=b;

while(x!=0&&y!=0)

{

if(x<y)swap(x,y);

res+=x/y;

x=x%y;

}

cout<<res;

return 0;

}