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;   
}