#include <stdio.h>
int gcd(int a, int b){
     while(b != 0){
        int temp =b;
        b= a%b;
        a = temp;
     }
     return 0;

}
int main(){
    int A;
    scanf("%d",&A);
    int N[A];
    scanf("%s",N);
    gcd(N[0],N[1]);
    printf("%d",gcd);

}