Euclides

#include <iostream>
using namespace std;

int gcd(int a, int b) {

  if(a == 0 ) return b;
  if(b == 0 ) return a;
  if(a > b) return gcd(b,a%b);
  if(b>a) return gcd(a,b%a);
}

int main(){
  int n1, n2;

  cout << "Give me a number, please: ";
  cin >> n1;
  cout << "Give me another number: ";
  cin >> n2;

  cout << "The gcd of " << n1 << " and " << n2 << " is " << gcd(n1, n2) << endl;

  return 0;
}