class Main {
public static void main(String[] args) {
Integer length = 1680;
Integer width = 640;
System.out.println(fendiDG(length, width));
System.out.println(fendiDT(length, width));
}
public static Integer fendiDG(Integer L, Integer W) {
if(L % W == 0) {
return W;
}
return fendiDG(W, L % W);
}
public static Integer fendiDT(Integer L, Integer W) {
Integer i = 0;
while(W > 0) {
i = L;
L = W;
W = i % W;
if(L % W == 0)
break;
}
return W;
}
}