d306: 10193 - All You Need Is Love

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(false), cin.tie(nullptr)
using namespace std;

int to_dec(string);
bool gcd(int, int);
int main(){
    fastio;
    int n, n1, n2;
    string s1, s2;
    bool suc;
    cin >> n;
    for(int c = 1; c <= n; ++c){
        cin >> s1 >> s2;
        n1 = to_dec(s1);
        n2 = to_dec(s2);
        suc = gcd(n1, n2);
        cout << "Pair #" << c << ": ";
        if(suc) cout << "All you need is love!\n";
        else cout << "Love is not all you need!\n";
    }
}
int to_dec(string s){
    int sum = 0;
    for(int i = 0; i < s.length(); ++i){
        sum = sum * 2 + (s[i] - '0');
    }
    return sum;
}
bool gcd(int a, int b){
    while(a != 0 && b != 0){
        if(a > b) a = a % b;
        else b = b % a;
    }
    if(max(a, b) == 1) return false;
    return true;
}