Lập Trình C/C++ - Greatest Common Divisor

#Code:

#include<iostream>
using namespace std;

void common_divisor(int x, int y)
{
 if(y == 0)
  cout << "GCD of two number is: " << x << endl;
 else
  /* Call the common_divisor function inside in it */
  common_divisor(y, x % y);
}


int main()
{
 int a, b;
 cout << "Enter two positive number to find Greatest Common Divisor:" << endl;

 /* read two integer from console and store it in "a" and "b" */
 cin >> a >> b;
 common_divisor(a,b);
 return 0;
}

Posted in: C