1#include <iostream>
2using namespace std;
3int gcd(int a, int b) {
4 if (b == 0)
5 return a;
6 return gcd(b, a % b);
7}
8int main() {
9 int a , b;
10 cout<<"Enter the values of a and b: "<<endl;
11 cin>>a>>b;
12 cout<<"GCD of "<< a <<" and "<< b <<" is "<< gcd(a, b);
13 return 0;
14}