class Test{
public static void main(String[] args) {
int maxyueshu=f(16,12);
}
private static int f(int a,int b){
if(a<0) a=-a;
if(b<0) b=-b;
if(a==0) return b;
if(b==0) return a;
return f(a%b,b%a);
}
}
class Test{
public static void main(String[] args) {
int maxyueshu=f(16,12);
}
private static int f(int a,int b){
if(a<0) a=-a;
if(b<0) b=-b;
if(a==0) return b;
if(b==0) return a;
return f(a%b,b%a);
}
}