C++求最大公约数

今天刷题的时候看到一个求最大公约数的题，正在回忆辗转相除法时，突然记起之前好像讲过一个gcd函数。就上网搜了搜，瞬间发现这个是个好东西。求最大公约数直接就出来了。

__gcd()函数在<bits/stdc .h>中，是g 编译器的内置函数，可以计算最大公约数。

代码语言：javascript复制

#include<iostream>
#include<bits/stdc  .h>
using namespace std;

int main()
{
	int m,n;
	cin>>m>>n;
	cout<<__gcd(m,n)<<endl;
}

emm辗转相除法就是这样

代码语言：javascript复制

#include<iostream>
using namespace std;

int main()
{
	int m,n;
	cin>>m>>n;
	int r = m % n;
	while(r!=0)
	{
		m = n;
		n = r;
		r = m%n;
	}
	cout<<n<<endl;
}

海外加速

0 人点赞