题目链接:
点击打开链接
题意:给一个长方形(也许是正方形)的长和宽,问能分出多少个正方形。
题解:模拟一下就能过,但是用减法会时间超限,需要用除法。
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
long long a,b;
scanf("%lld%lld",&a,&b);
if(a < b ){
swap(a,b);
}
long long s = 0;
while(a%b){
s+= a/b;
long long m = max(b,a%b);
long long n = min(b,a%b);
a = m;
b = n;
}
printf("%lld\n",s+a/b);
return 0;
}