Program to find GCD of two numbers in c language , java language and python language by technic dude . GDD full form is The Greatest Common Divisor (GCD)

Table of Contents

## program to find GCD of two numbers in C

```
#include <stdio.h>
// Recursive function to return gcd of a and b
int gcd(int a, int b)
{
// Everything divides 0
if (a == 0)
return b;
if (b == 0)
return a;
// base case
if (a == b)
return a;
// a is greater
if (a > b)
return gcd(a-b, b);
return gcd(a, b-a);
}
// Driver program to test above function
int main()
{
int a = 98, b = 56;
printf("GCD of %d and %d is %d ", a, b, gcd(a, b));
return 0;
}
```

## Output

`GCD of 98 and 56 is 14`

## program to find GCD of two numbers in JAVA

```
class Test
{
// Recursive function to return gcd of a and b
static int gcd(int a, int b)
{
// Everything divides 0
if (a == 0)
return b;
if (b == 0)
return a;
// base case
if (a == b)
return a;
// a is greater
if (a > b)
return gcd(a-b, b);
return gcd(a, b-a);
}
// Driver method
public static void main(String[] args)
{
int a = 98, b = 56;
System.out.println("GCD of " + a +" and " + b + " is " + gcd(a, b));
}
}
```

## Output

```
GCD of 98 and 56 is 14
```

## program to find GCD of two numbers in Python

```
def gcd(a,b):
if (b == 0):
return a
return gcd(b, a%b)
a = 98
b = 56
if(gcd(a, b)):
print('GCD of', a, 'and', b, 'is', gcd(a, b))
else:
print('not found')
```

## Output

`GCD of 98 and 56 is 14`