题目大意:给定长宽分别为a和b的矩形,每次折叠后截取折叠部分,问最终折成正方形要多少步。
/*若a>b,可知至少需要折叠a/b次,此时a剩下的长度为a%b,然后调整a,b即可,注意若b|a,则显然最终结果多记了一次*/
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
long long a,b;
scanf("%I64d%I64d",&a,&b);
long long ans=1;
while(a!=b){
if(a%b==0){
ans=ans+a/b-1;break;
}
else
ans+=a/b;
a%=b;
if(a<b) swap(a,b);
}
cout<<ans<<endl;
return 0;
}