/* HCF Program With Multiple Numbers In C */

// Compiler : Dev C++4.9.9.2

#include<stdio.h>

int main()
{
    int x,y=-1;
    printf("\n\nTo Exit Insert Zero...\n\n\nInsert Numbers : ");
    while(1)
    {
            scanf("%d",&x);
            
            if(x<1)
            break;
            else if(y==-1)
            y=x;
            else if(x<y)
            y=gcd(x,y);
            else
            y=gcd(y,x);
    }
    
    printf("\n\nHCF : %d",y);
    
    getch();
    return 0;
}

int gcd(int x, int y)
{
    int i;
    for(i=x; i>=1; i--)
    if(x%i==0 && y%i==0)
    break;
    
    return i;
}