How to find gcd using function?

[cozyhozy]

How to write a program using function to find the greatest common division?
Does anyone has any ideas?

int gcd(int n, int m)
{
   int gcd = 1;
   
   
   
   
   return gcd;
}

[tfityo]

Read about Euclid's algorithm http://en.wikipedia.org/wiki/Greatest_common_divisor.

And little reminder:
In C++ to find a remainder use % operator, and to divide use / operator.