write a C program to find GCD using recursive function

 write a  C program to find GCD using recursive function 

#include <stdio.h>

int gcd(int a, int b);

int main() {

    int num1, num2;

    printf("Enter two numbers: ");

    scanf("%d %d", &num1, &num2);

    printf("GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));

    return 0;

}

int gcd(int a, int b) {

    if (b == 0)

        return a;

    else

        return gcd(b, a % b);

}