最大公约数

题目描述 Description

求两个数A和B的最大公约数。 1<=A,B<=2^31-1

输入描述 Input Description

两个整数A和B

输出描述 Output Description

最大公约数gcd(A,B)

样例输入 Sample Input

8 12

样例输出 Sample Output

4

直接用辗转相除法就ok了

c++代码：

<pre name="code" class="cpp">#include <iostream>
using namespace std;
int main()
{
   long a,b,r;
   cin>>a>>b;
   while (a % b!=0)
   {
   r=a % b;
   a=b;
   b=r;
   }
  cout<<b;
  return 0;
}

ps:如有错误，欢迎指正