pku2499.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 23 行

#include "stdio.h"
int main()
{
	int m,n,l,r,t,T;
	scanf("%d",&T);
	t=1;
	while(T--)
	{
		scanf("%d%d",&m,&n);
		l=0,r=0;
		while(m!=n)
		{
			if(m==1){ r+=n-1;n=1;break;}
			if(n==1){ l+=m-1;m=1;break;}
			if(m>n){l+=m/n;m=m%n;}
			if(m<n){r+=n/m;n=n%m;}	
		}
		printf("Scenario #%d:\n%d %d\n\n",t++,l,r);	
	}
	return 0;
}