#include <iostream>
using namespace std;
 
int get_gcd(int u, int v)
{
    int t;
    while (u)
    {
         if(u < v)
         {
             t = u; u =v; v = t;
         }
         u = u- v;
    }
    return v;
}
 
int gcd_modules(int u, int v)
{
	int t;
	while(v) // v가 0보다 클 동안
	{
		t = u % v;
		u = v;
		v = t;
	}
	return u;
}
 
int gcd_recursion(int u, int v)
{
	if (v == 0)
		return u;
	else
		return gcd_recursion(v, u%v);
}
 
int main()
{  
  int u, v;
  int gcd;
 
  u = 280;
  v= 30;
 
  std::cout << "get_gcd result " << "\n";
  gcd = get_gcd(u,v);
  std::cout << "gcd =  " << gcd  << "\n";
 
  std::cout << "gcd_modules result " << "\n";
  gcd = gcd_modules(u,v);
  std::cout << "gcd =  " << gcd  << "\n";
 
  std::cout << "gcd_recursion result " << "\n";
  gcd = gcd_recursion(u,v);
  std::cout << "gcd =  " << gcd  << "\n";
 
 
  return 0; 
}