C++求最大公约数
今天刷题的时候看到一个求最大公约数的题，正在回忆辗转相除法时，突然记起之前好像讲过一个gcd函数。就上网搜了搜，瞬间发现这个是个好东西。求最大公约数直接就出来了。
__gcd()函数在<bits/stdc++.h>中，是g++编译器的内置函数，可以计算最大公约数。
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
cout<<__gcd(m,n)<<endl;
}emm辗转相除法就是这样
#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;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021年7月14日2，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
