HDU5640 King's Cake（简单模拟）

题目链接
题意：给你n*m的矩形，每次切出一个正方形，问最多可以切几个
解法：模拟一下

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <vector>
#include <map>
using namespace std;


const int maxn=210000;
const int inf=1<<28;
#define LL long long
#define cl(a,b) memset(a,b,sizeof(a))

int ans;
void dfs(int n,int m){
    if(n<=0||m<=0)return ;
    int x=min(n,m);
    int y=max(n,m);
    ans+=y/x;
    dfs(x,y%x);
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,m;
        scanf("%d%d",&n,&m);
        ans=0;
        dfs(n,m);
        printf("%d\n",ans);
    }
    return 0;
}