# Program to find GCD of given numbers

Sample Input 1 :

12 24

Sample Output 1 :

12

#### Program or Solution

` ````
#include<stdio.h>
int main()
{
int n,m,gcd,i;
printf("Enter two Numbers: ");
scanf("%d %d",&n,&m);
gcd= (n<m)?n:m;
while(1)
{
if(m%gcd==0&&n%gcd==0)
{
break;
}
gcd--;
}
printf("\n GCD is %d",gcd);
return 0;
}
```

#### Program Explanation

refer video tutorial