题目描述 Description
ps:如有错误,欢迎指正
求两个数A和B的最大公约数。 1<=A,B<=2^31-1
两个整数A和B
最大公约数gcd(A,B)
8 12
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:如有错误,欢迎指正