【C++】__gcd(x,y)函数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【C++】__gcd(x,y)函数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含587字，纯文字阅读大概需要1分钟。

内容图文

无意间发现个有用的函数

__gcd(x,y)函数

用于求x，y的最大公约数。x,y不能是浮点数
头文件：#include< algorithm>

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<__gcd(a,b)<<endl;
}

其他求最大公约数的方法

1、循环

int gcd(int x,int y)
{
    int r;
	while (a%b!=0)
    {
        r=a%b;
        a=b;
        b=r;    
    }
    return b; 
}

int gcd(int a,int b) {
    return b>0 ? gcd(b,a%b):a;
}

2、递归

求x 和 y 的最大公约数，就是求 y 和 x % y 的最大公约数

int gcd(int a,int b)
{
	if(a%b==0) 
		return b;
	else 
		return (gcd(b,a%b));
}

• 点赞
• 收藏
• 分享
• • 文章举报

内容总结

以上是互联网集市为您收集整理的【C++】__gcd(x,y)函数全部内容，希望文章能够帮你解决【C++】__gcd(x,y)函数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端