#include <stdio.h>
#include <stdlib.h>


int main()
{
    int i;
    int j;
    int temp;

    printf("First number?\n");
    scanf("%d",&i);
    scanf("%c");
    printf("Second Number?\n");
    scanf("%d",&j);
    scanf("%c");
    if (j>i)
    {
        temp = j;
        j = i;
        i = temp;
    }
    while(1)
    {

        temp = i%j;
        i=j;
        j=temp;
        if (temp=0)
        {
            printf("%d",j);
            return 0;
        }
    }
    return 0;
}