C Program to calculate GCD/HCF of two(2) numbers

//Program to calculate GCD/HCF of two(2) numbers
#include<stdio.h>
int main()
     {
    int a,b,max,gcd=1;
    printf("\n enter 1st number:");
    scanf("%d",&a);
    printf("\n enter 2nd number:");
    scanf("%d",&b);
    for(int i=1;i<=a && i<=b;i++)
         {
        if(a%i==0 && b%i==0)
            gcd=i;
         }
    printf("\n GCD of  %d and %d is = %d \n",a,b,gcd);
return 0;
}