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