复旦大学计算机学院上机考试——(2015-1)长方形中的最大正方形

给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形

#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#pragma warning(disable:4996);
using namespace std;

int dfs(int a, int b, int num)
{
	if (a == 0 || b == 0)
	{
		return num;
	}
	else {
		int l;
		if (a > b)
		{
			dfs(a - b, b, ++num);
		}
		else {
			dfs(a, b - a, ++num);
		}
	}
}
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	int ans = dfs(a, b, 0);
	printf("%d", ans);
}