算法竞赛宝典 递归算法 地盘划分

给出一个矩形的长宽，求出可以折多少个正方形。输入两个正整数，分别是长和宽。
【输入样例】
3 4
【输出样例】

4

//欧几里得原理
#include
#include

using namespace std;
typedef long long ll;

ll territory(ll m,ll n)
{
	if(n==0)
		return 0;
	return territory(n,m%n)+m/n;
}
int main()
{
	ll m,n;
	while(cin>>m>>n)
	{
		printf("%lld\n",territory(m,n));
	}	
	return 0;
}