1// C++ program to find GCD of two numbers 
2#include <iostream> 
3using namespace std; 
4// Recursive function to return gcd of a and b 
5int gcd(int a, int b) 
6{ 
7	if (b == 0) 
8		return a; 
9	return gcd(b, a % b); 
10	
11} 
12
13// Driver program to test above function 
14int main() 
15{ 
16	int a = 98, b = 56; 
17	cout<<"GCD of "<<a<<" and "<<b<<" is "<<gcd(a, b); 
18	return 0; 
19} 
20