1011 最大公约数GCD——51Nod(__gcd() )

基准时间限制：1 秒 空间限制：131072 KB

输入2个正整数A，B，求A与B的最大公约数。

Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。

Input示例
30 105
Output示例
15

思路：
gcd公式大家都知道……(不知道的面壁），不过 __gcd() 我是学gcd的一年后才知道（好吧我孤陋寡闻）

代码：

#include <cstdio>#include <iostream>#include <algorithm>using namespace std; int main()  {      int A,B;    cin>>A>>B;    cout<<__gcd(A,B)<<endl;        return 0;   }