推公式, 最重要的在于看出来, 每个长方形可以撕出n个一样的正方形, n = max{a,b} / min{a,b};
之后短边变为长边, 接着撕正方形就会撕出下一个边长值的正方形, 继续用res = res +
max{a1,b1} / min{a1,b1}即可, 重复这个过程直到ab中有一条边的长度为0.
// 推公式, 语法题.
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m;
typedef long long LL;
int main(void){
LL area = (LL)n * m;
scanf("%d%d",&n,&m);
int cnt = 0;
while(n&&m){
if(n > m) swap(n,m);
int t = m / n;
cnt+=t;
m %= n;
}
cout<<cnt<<endl;
return 0;
}