网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

gcd函数(C/C++)-创新互联

文章目录
    • 1.gcd函数简单介绍
    • 2.lcm函数简单介绍
    • 3.相关代码运行展示

成都创新互联公司专业IDC数据服务器托管提供商,专业提供成都服务器托管,服务器租用,成都服务器托管成都服务器托管,成都多线服务器托管等服务器托管服务。1.gcd函数简单介绍

1.1 gcd()函数简单介绍
  简介:Greatest Common Divisor,缩写为 gcd。
  分析:gcd函数通常用于求解两个数的大公约数,介绍两种常用求解方法
  方法一:辗转相除法

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

  方法二:gcd函数 — 头文件“algorithm”

#include

int res = __gcd(a, b)

2.lcm函数简单介绍

2.1 拓展补充 —— lcm函数
  简介:lowest common multiple,缩写为 lcd。
  分析:lcd函数用于求解最小公倍数,核心在于一个数学定理 lcd(a, b) = a * b / gcd(a, b),利用大公约数去求解最小公倍数

lcm(a, b) = a * b / gcd(a, b);
3.相关代码运行展示

3.1 辗转相除法运行展示

#include#include
using namespace std;
int gcd(int a, int b){return b ? gcd(b, a % b): a;
}

int main(){int a = 28, b = 20;
    cout<< "28 和 20的大公约数为 "<< gcd(a, b)<< endl;
}

在这里插入图片描述

3.2 直接调用__gcd()函数结果展示

#include#include
using namespace std;

int main(){int a = 28, b = 20;
    cout<< "28 和 20的大公约数为 "<< __gcd(a, b)<< endl;
}

在这里插入图片描述

3.3 lcm函数展示

#include#include
using namespace std;
int lcm(int a, int b){return a * b / __gcd(a, b);
}
int main(){int a = 28, b = 20;
    cout<< "28 和 20的最小公倍数为 "<< lcm(a, b)<< endl;
}

在这里插入图片描述

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


名称栏目:gcd函数(C/C++)-创新互联
网站URL:http://bjjierui.cn/article/dpeged.html

其他资讯