题解 51 nod 1011

非常非常简单的一道水题

常规做法当然是手动编写一个gcd函数然后调用函数了

比如这样

int gcd(int v1, int v2)
{
    while (v2) {
        int temp = v2;
        v2 = v1 % v2;
        v1 = temp;
    }
    return v1;
}

但是

还有更更更简单的方法

比如

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
long long n,m;
cin>>n>>m;
long long d=__gcd(n,m);
cout<<d<<endl;
}

__gcd函数，g++编译器自带函数，学会调用__gcd，远离手写函数的苦海

在算法头文件里#include <alghorithm>

不保证所以oj都支持啊，亲测cf和51是可以用的

注意__gcd是两个_;