gcd的算法思考！

gcd函数用来干什么的？
gcd函数用来求解最大公约数的，代码简单易懂，比赛时推荐使用，缺点，运行较慢。

gcd使用的头文件 
#include<bits/stdc++.h>
gcd函数基本用法
gcd(需要求最大公约数的两个数)

实战带入知识点 ：
实战导入：
输入两个整数 a 和 b，计算并输出 a 和 b 的最大公约数。

输入格式

共一行，包含两个整数a 和 b。

输出格式

共一行，包含一个整数，表示 a 和 b 的最大公约数。

数据范围

1≤a,b≤1000

输入

12 16

输出

4

算法分析：
这里有几个求解此题的方案：

1.穷举法：分别列出两整数的所有约数，并找出最大的公约数。
2.素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。
3.短除法：两数除以其共同素因数，直到两数互素时，所有除数的乘积即为最大公约数。
4.辗转相除法：两数相除，取余数重复进行相除，直到余数为0时，前一个除数即为最大公约数。还有一种就是用gcd函数求解，也是此文章重点讲的方法。  

代码实现 ：
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<__gcd(a,b);
}
输出结果：
4

 小结：
这就是gcd函数使用方法及实战讲解（例题为求最大公约数）的使用方法