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

题目描述：

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

样例输入：

输入：

3 4

输出： 

4

代码：

#include <cstdio>


int main(){
	int a, b;
	scanf("%d%d", &a, &b);
	int count = 0;
	
	while(a != 0 || b != 0){
		if(a > b){
			a = a - b;
			count++;
		}else if(a < b){
			b = b - a;
			count++;
		}else if(a == b){
			a = 0;
			b = 0;
			count++;
		}
	}
	
	printf("%d", count);
	return 0;
	
}