题目描述:
给出长方形的长和宽,每次从长方形里撕去最大的正方形,输出最后能得到多少正方形
样例输入:
输入:
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;
}