include iostream>
using namespace std;
int s(int a,int b){
if(a==b){
return 1;
}
if(a>b){
swap(a,b);
}
return s(a,b-a)+1;
}
int main(){
int a,b;
cin>>a>>b;
cout<<s(a,b);
return 0;
}
地排划分 --- 递归
发布时间 2023-11-04 09:52:03作者: 宝钗醉打林黛玉
using namespace std;
int s(int a,int b){
if(a==b){
return 1;
}
if(a>b){
swap(a,b);
}
return s(a,b-a)+1;
}
int main(){
int a,b;
cin>>a>>b;
cout<<s(a,b);
return 0;
}