（2015-1）长方形中的正方形

题目描述：

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

样例输入：

输入：

3 4

输出：

4

代码： 

#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
    int a, b;   //a 长 , b 宽
    scanf("%d%d", &a, &b);
    int ans = 0;
    while(a != b){
        ans++;
        if(a < b){
            swap(a, b);
        }
        a = a - b;
    }
    printf("%d", ans + 1);
    return 0;
}