#Quiz6

#Quiz6

#include <iostream>
#include <iomanip>
using namespace std;

int euclid(int A,int B)
{
  int C;
  if(A==0)    
  return B;
  else if(B==0)
  return A;
  else
  {
    C=A%B;
    return euclid(B,C);
  }
}

int main()
{
  int A,B,GCD;
  cout<<"We are going to find the Greatest Common Divisor of 2 numbers " <<endl;
  cout<<"Give me the first number: ";
  cin>>A;
  cout<<"Give me the second number: ";
  cin>>B;
  GCD=euclid(A,B);
  cout<<"The Greatest Common Divisor of these numbers is: "<<GCD<<endl;
}