codevs 1212 最大公约数 辗转相除法

利用辗转相除法解决这个问题！

#include <iostream>
using namespace std;
int gcd(int x,int y)
{
  return (x%y==0?y:gcd(y,x%y));
}
//辗转相除法不懂的自己去百度
int main()
{
  int a,b;
  cin>>a>>b;
  cout<<gcd(a,b);
  return 0;
}

注定失败的战争，也要拼尽全力去打赢它； 就算输，也要输得足够漂亮。

在别人嘲笑的眼光中砥砺前行！