gcd

　　gcd就是最大公约数，学递归的时候已经敲过这个代码了。但是孰不知在<algo.h>的文件库里有自带gcd函数，只需一行便能实现两个数的最大公约数了。

　　函数原型：

template<typename _EuclideanRingElement>
    _EuclideanRingElement
    __gcd(_EuclideanRingElement __m, _EuclideanRingElement __n)
    {
      while (__n != 0)
    {
      _EuclideanRingElement __t = __m % __n;
      __m = __n;
      __n = __t;
    }
      return __m;
    }

　　举个栗子：

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
    printf("%d",__gcd(24,16));
    return 0;
} 

　　输出就是8，是24,16的最大公约数。

转载于:https://www.cnblogs.com/Zhoier-Zxy/p/8334851.html