#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
long long int nsd(long long int,long long int);

long long int nsd(long long int cislo1,long long int cislo2){
    /*while (cislo1 != cislo2){
        if (cislo1 > cislo2){
            cislo1 -= cislo2;
        } else{
            cislo2 -= cislo1;
        }
    }
    return cislo1;
     */
    if (cislo1 == 0)
        return cislo2;
    return nsd(cislo2 % cislo1, cislo1);
}
int main() {
    //freopen("vstup.txt","r",stdin);
    char* prvy_vstup = malloc(100* sizeof(char));
    char* druhy_vstup = malloc(100* sizeof(char));
    long long int prve_cislo;
    long long int druhe_cislo;

    fgets(prvy_vstup,100,stdin);
    strtok(prvy_vstup,"\n");
    if (!isdigit(*prvy_vstup)){
        printf("%s je neplatny zapis.\n",prvy_vstup);
        goto koniec;
    } else{
        printf("Nacitane %llu\n",prve_cislo = strtoll(prvy_vstup,NULL,0));
    }

    while((fgets(druhy_vstup,100,stdin))){
        strtok(druhy_vstup,"\n");

        if (!isdigit(*druhy_vstup)){
            printf("%s je neplatny zapis.\n",druhy_vstup);
            goto koniec;
        } else{
            long long int vysledok = nsd(prve_cislo,druhe_cislo = strtoll(druhy_vstup,NULL,0));
            printf("Nacitane %llu\n",druhe_cislo);
            printf("Najvacsi spolocny delitel cisel %llu a %llu je %llu\n",prve_cislo,druhe_cislo,vysledok);

        }

    }
    printf("Koniec nacitania.\n");
    koniec:
   free(prvy_vstup);
    free(druhy_vstup);
}