GCD

#include<stdio.h>

void common_divisor(int, int);

int main() {
	int a, b;
	printf("Enter two positive number to find Greatest Common Divisor:\n");
	scanf("%d %d",&a, &b);
	common_divisor(a,b);
	return 0;
}

/* Recursive function */
void common_divisor(int x, int y) {
	if(y == 0)
		printf("GCD of two number is: %d\n",x);
	else
		/* Call the common_divisor function inside in it */
		common_divisor(y, x % y);
}



/* Output */
Enter two positive number to find Greatest Common Divisor:
30
20

GCD of two number is: 10