public static int gcd1(int a, int b) {
int gcd = 1;
int max = 1;
if(a<b) max = a;
else max = b;
for(int i = 1; i<max; i++) {
if(a%i == 0 && b%i == 0) gcd = i;
}
return gcd;
}