New Tutorials:

## C Program to find GCD of `N` Numbers

Below is a program to find GCD of `N` user input numbers.

`````` #include<stdio.h>

int main()
{
printf("\n\n\t\tStudytonight - Best place to learn\n\n\n");
int x, y =- 1;
printf("Enter numbers. To exit enter 0\n");
while(1)    // infinite loop to take input
{
scanf("%d", &x);
if(x < 1)
break;
else if(y ==- 1)    // only 1 number entered, its GCD is itself
y = x;
else if(x < y)
y = gcd(x, y);
else
y = gcd(y, x);
}
printf("\n\n\nGCD of all the entered number is: %d", y);
printf("\n\n\t\t\tCoding is Fun !\n\n\n");
return 0;
}

// GCD of 2 numbers is calculated at a time
int gcd(int a, int b)
{
int i;
/*
a is the smallest of the two numbers
of which GCD is to be calculated
*/
for(i = a; i >= 1; i--)
{
// Greatest number that divides both the numbers
if(a%i == 0 && b%i == 0)
break;  // exits the loop
}
return i;
}``````

### Output: ## C Program to find GCD of Two Numbers Using Functions

Below is a program to find GCD of two numbers using a function.

`````` #include<stdio.h>

int gcd(int c, int d)   // function definition
{
if(d == 0)
return c;
else
return gcd(d, c%d);
}

int main()
{
printf("\n\n\t\tStudytonight - Best place to learn\n\n\n");
int a, b;
printf("Enter 2 numbers: \n\n");
scanf("%d%d", &a, &b);
printf("\n\nGreatest Common Divisor is: %d", gcd(a, b)); // function calling
printf("\n\n\t\t\tCoding is Fun !\n\n\n");
return 0;
}``````

### Output: 