数学:GCD
2024-08-30 02:18:33
求最大公约数利用辗转相除法:
long long gcd(long long a,long long b)
{
if(b==)
return a;
else
return gcd(b,a%b);
}
求最小公倍数时,利用两数的乘积除以这两个数的最大公约数即可:
long long lcm(long long a,long long b)
{
long long tmp=a*b;
tmp=tmp/gcd(a,b);
return tmp;
}
完整代码如下,输入两个数n和m,输出这两个数的最大公约数和最小公倍数:
#include<iostream>
using namespace std;
long long gcd(long long a,long long b)
{
if(b==)
return a;
else
return gcd(b,a%b);
}
long long lcm(long long a,long long b)
{
long long tmp=a*b;
tmp=tmp/gcd(a,b);
return tmp;
}
int main()
{
long long n,m;
cin>>n>>m;
cout<<gcd(n,m)<<endl<<lcm(n,m);
return ;
}
最新文章
- asp.net 一般处理程序
- linux安装软件的学习
- JMeter 测试Web登录
- [原]我的CentOS设置
- Windows脚本
- 深入浅出C语言中的堆和栈
- 使用Task简化Silverlight调用Wcf
- noip冲刺赛第五次考试
- java 实现的c当中的几道题
- Bean笔记
- activeMQ和spring的整合
- EL表达式报错: According to TLD or attribute directive in tag file, attribute value does not accept any expressions
- validator js验证器
- jQuery-插入内容-新增内容
- char和varchar、浮点数和定点数
- win10与centos7的双系统U盘安装(二:安装以及配置centos系统)
- 卡尔曼滤波算法--核心公式推导导论 - ZZ
- Base64原理与实现
- windows 2012 R2安装SqlServer2016提示缺少KB2919355
- 《ASP.NET MVC 5 破境之道》:第一境 ASP.Net MVC5项目初探 — 第一节:运行第一个MVC5项目