C++辗转相除求两个数的最大公因数（即最大公约数）

---

一、题意

第一行输入两个数据n和m并且在第二行输出这两个数字的最大公因数。

二、代码

1.代码的实现

//辗转相除求出最大公因数
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(b==0)
	return a;
	else
	gcd(b,a%b);
}
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<gcd(n,m);
	return 0;
} 

2.读入数据

4 16//输入数据
4//两个数据的最大公因数

---

三、总结

在做题过程中，我们经常碰到这种求两个数最大公因数的问题，虽然有些题没有直接表明求最大公因数，但是可能忘记如何求最大公因数就无法解出那个题，因为求最大公因数的代码比较简便，我推荐大家直接背下这个辗转相除gcd的代码，在求最大公因数的时候直接套用即可。