C++知识精讲8——gcd函数使用方法及实战讲解（例题为求最大公约数）

本文我们来讲C++知识精讲的第8篇，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函数使用方法及实战讲解（例题为求最大公约数）的使用方法，把知识点带入实战，如有疑问，请在评论区留言，作者看到后，会一一回复的。