uva 10193 All You Need Is Love

#include <iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;

char s1[33],s2[33];
int gcd(int a,int b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int tonum(char s[])
{
int len=strlen(s);
int sum=0;
for(int i=len-1,j=0;i>=0;i--,j++)
sum+=(s[i]-'0')*pow(2,j);
return sum;
}
int main()
{
int n;
cin>>n;
int num=1;
getchar();
while(n--)
{
gets(s1);
gets(s2);
int num1,num2;
num1=tonum(s1);
num2=tonum(s2);
if(num1<num2)
swap(num1,num2);
cout<<"Pair #"<<num++<<": ";
if(gcd(num1,num2)!=1)
cout<<"All you need is love!"<<endl;
else
cout<<"Love is not all you need!"<<endl;
}
return 0;
}