1. 

/* Angewandte Mathematik, SS09, IFB 2C
* ACM Problem #10193 (All You Need Is Love)
* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1134
*
* @author Dennis Wilfert
* @author Johann Studt
* @version 1.0, 05/15/2009
*
* Status : Accepted
* Runtime: 0.076
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {

public static void main(String[] args) throws NumberFormatException, IOException {

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
// StringBuilder für die Ausgabe
StringBuilder output = new StringBuilder();
// Anzahl der Testfälle
int number = Integer.parseInt(reader.readLine());
// Zähler für die Ausgabe
int count=1;
// Erste Zahl
int s1;
// Zweite Zahl
int s2;

while(number>=count){

// Erste Zahl auslesen und ins Dezimalsystem umrechnen
s1 = Integer.valueOf(reader.readLine(), 2);
// Zweite Zahl auslesen und ins Dezimalsystem umrechnen
s2 = Integer.valueOf(reader.readLine(), 2);

output.append("Pair #");
output.append(count);

// Ist der ggT 1, dann gibt es kein L mit dem sich beide Zahlen bilden lassen
if(ggt(s1, s2) == 1)
output.append(": Love is not all you need!\n");
else
output.append(": All you need is love!\n");

count++;
}

System.out.print(output);
}

// Rekursive Version des Euklidischen Algorithmus zum finden des größten gemeinsamen Teilers der beiden Zahlen
private static int ggt(int a, int b){
if(b == 0)
return a;
else
return ggt(b, a%b);
}

}


2.

/*
* 10193 - All You Need Is Love
*
* Studiengruppe: IFB2C
*
* Martin Pesl
* Robert Reichart
* Elvin Uzeirovic
*
* Run Time Submission Date
* 1.012 2009-05-11 14:29:45
*/

import java.io.*;

class Main{
public static void main(String... args) throws Exception{
BufferedReader is = new BufferedReader(new InputStreamReader(System.in));
int numbPairs = Integer.parseInt(is.readLine());
for (int i = 1; i <= numbPairs; i++) {
String s1 = is.readLine();
String s2 = is.readLine();
long numb1 = Integer.parseInt(s1, 2);
long numb2 = Integer.parseInt(s2, 2);
if (ggt(numb1,numb2)>1){System.out.println("Pair #" + i + ": All you need is love!");}else{System.out.println("Pair #" + i + ": Love is not all you need!");}
}
}

private static long ggt(long zahl1, long zahl2) {
while (zahl2 != 0) {
if (zahl1 > zahl2) {
zahl1 = zahl1 - zahl2;
} else {
zahl2 = zahl2 - zahl1;
}
}
return zahl1;
}
}