/* 6(b) W.A.P. to find GCD of 2 non-zero integers. */

#include<stdio.h>
void main()
{
    int a,b,c,d;
    clrscr();
    printf("Input values of a & b : ");
    scanf("%d %d",&a,&b);
    if ((a>0) && (b>0))
    {
        c=a;
        d=b;
        while (c!=d)
        {
            if (c>d) c-=d;
            else d-=c;
        }
        printf("\n\nYou entered values a = %d and b = %d",a,b);
        printf("\n\nG.C.D. of two numbers is %d",c);
    }
    else printf("\n\n!!! Invalid Entry. Please Try Again. !!!");
    getch();
}