import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
long n = scn.nextLong();
String m = scn.next();
long temp = 0, num = 0;
for (int i = m.length() - 1; i >= 0; i–) {
char ch = m.charAt(i);
num += Integer.parseInt(ch + “”) % n * (long) Math.pow(10, temp) % n;
num %= n;
temp++;
}
System.out.println(gcd(n, num));
}
public static long gcd(long a, long b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
}