public class a {
public static void main(String[] args){
int a=40;
int b=15;
for(int i=15;i>0;i--){
if(a%i==0 && b%i==0){
System.out.println(i);
break;
}
}
}
}
public class a {
public static void main(String[] args){
int a=40;
int b=15;
for(;;){
if(b==0){
System.out.println(a);
break;
}
int t = b;
b = a%b;
a = t;
}
}
}
public class a {
public static int gcd(int a,int b){
if(a==0) return b;
return gcd(b%a,a);
}
public static void main(String[] args){
System.out.println(gcd(15,40));
System.out.println(gcd(40,15));
}
}