hdoj5640_每次(只用一刀)切一个正方形蛋糕，用除法更快！

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int T, n, m, temp, cnt;int main() {cin >> T;while(T--) {cnt = 0;cin >> n >> m;while(n != m) {if(n > m) {  //用除法更省时 temp = n/m;n -= temp*m;}else {temp = m/n;m -= temp*n;}cnt += temp;if(n==0 || m==0) {cnt--;break;} }cout << cnt+1 << endl;}return 0;}

看了别人的写法， 发现上面的这个写法有多么的愚蠢了。。。。。。。。。。

看看别人的把。

#include<stdio.h>#include<stdlib.h>int main(){int num,n,m;scanf("%d",&num);for(int i=0;i<num;i++){int res=0;scanf("%d%d",&n,&m);while(n>0&&m>0){res=res+m/n;int t=n;n=m%n;m=t;}printf("%d\n",res);}return 0;}