How to implement the GCD function using Rescrsive Function in c++ source code
# include <iostream.h> # include <conio.h> # include <math.h> int gcd(int,int) ; void main() { int a,b; cout << "\n Enter first integers:" ; cin >> a; cout << "\n Enter second integer:" ; cin >> b; cout << gcd(a,b); getch(); } int gcd(int x,int y) { if(x<y) { return gcd(y,x); } else { if (x%y==0) return y; gcd(y,(x%y)); } }
0 comments:
Post a Comment