本文共 499 字，大约阅读时间需要 1 分钟。

    代码： 

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){	int t,n,m;	scanf("%d",&t);	for(int i=0;i<t;i++)	{		int count=0;		scanf("%d%d",&n,&m);		while(n&&m)		{			if(n<m)			{				m-=n;				count++;			}			else 			{				n-=m;				count++;			}		}		printf("%d\n",count);	}	return 0;}

转载地址：http://fnzg.baihongyu.com/