10193 - All You Need Is Love

#include<stdio.h>

int GCD(int a,int b){return b?GCD(b,a%b):a;}

int main()
{
    register int n,i,k,s1,s2;
    char S1[32],S2[32];
    //freopen("in.txt","r",stdin);

    scanf("%d",&n);
    gets(S1);
    for(k=1;k<=n;k++)
    {
        gets(S1);
        gets(S2);

        s1=s2=0;

        for(i=0;S1[i];i++)
        {
            s1=s1<<1;
            s1= s1|(S1[i]&15);//s1=s1|(S1[i]-48);
        }

        for(i=0;S2[i];i++)
        {
            s2=s2<<1;
            s2= s2|(S2[i]&15);//s2=s2|(S2[i]-48);
        }

        if(GCD(s1,s2)>1)
            printf("Pair #%d: All you need is love!\n",k);
        else
            printf("Pair #%d: Love is not all you need!\n",k);
    }
    return 0;
}