Recursion: Program to Compute Greatest Common Divisor

Leave a Comment
/* GCD.C */# include<stdio.h>
int Greatest_Comm_Div(int , int);
/* Definition of the Greatest Comman Divisor Function */
int Greatest_Comm_Div( int n, int m)
{
 if(( n >= m) && (( n % m) == 0))
  return(m);
 else
  Greatest_Comm_Div(m,(n % m));
}
/* main function */
void main()
{
 int n, m;
 int result;
 printf("\n Input the first integer number: ");
 scanf("%d", &n);
 printf("\n Input the second integer number: ");
 scanf("%d", &m);
 result = Greatest_Comm_Div(n, m);
 printf("\n Greatest Comman Diviser of : %d and %d is = %d", n, m, result);
}

0 comments:

Post a Comment