Codeforces 296 A

  题目大意：给定长宽分别为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;
}