Lottery Coprimes

代码：

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int n;
int flag;
string s,s1,s2;
int a,b;
int gcd(int a,int b)
{
	if(b==0) return a;
	return gcd(b,a%b);
}
int main( )
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		flag=0;
		cin>>s;
		printf("Ticket #%d:\n",i);
		int len=s.size();
		for(int j=0;j<len;j++)
		{
			s1=s.substr(0,j);
			s2=s.substr(j,len-j);
			a=atoi(s1.c_str() );
			b=atoi(s2.c_str() );
			if(gcd(a,b)==1)
			{
				flag=1;
				break;
			 } 
		}
		if(flag) cout<<a<<" "<<b;
		else cout<<"Not relative";
		if(i!=n) cout<<endl<<endl;
	}
	return 0;
 }