YiCheeee

用户名：Yicheeee

访问量：1059

签　名：

FAKE

等　　级
排　　名	36798
经　　验	368
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	DEVC
专　　业	WS

　　自我简介：

[]

TA的其他文章

最大公约数与最小公倍数-题解(C++代码)[深入浅出gcd与lcm]
浏览：598

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

最大公约数与最小公倍数-题解(C++代码)[深入浅出gcd与lcm]

　　作者: YiCheeee　　　　发表时间：2020-03-24 15:39:06 浏览：598　|　评论：2　

原题链接：[编程入门]最大公约数与最小公倍数

作为C++选手我们必须先认识两个函数：lcm,gcd;
这是什么意思呢？
lcm代表两个数的最大公因数，gcd代表两个数的最小公倍数。
下面是这两个函数的代码
gcd:
```cpp
int gcd(int a, int b)
{
    int gcdNum;
    if(b == 0) 
	{
        gcdNum = a;
    }
    else
	{
        gcdNum = gcd(b, a%b);
    }
    return gcdNum;
}
```
而lcm恰好=两数相乘÷gcd
lcm:
```cpp
int lcm(int a, int b, int gcdNum)
{
    int lcmNum;
    lcmNum = a*b/gcdNum;
    return lcmNum;
}
```
以上是两个函数的手写部分，但是强大的*algorithm*库里也包含了__gcd函数，见代码：
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,count1;
int main()
{
	cin>>n>>m;
    count1=__gcd(n,m);
    return 0;
}
```
虽然algorithm库里有__gcd,但是没有lcm，而且gcd函数在正规的比赛中是不允许被使用的。
下面是完整代码
```cpp
#include <iostream>
using namespace std;
int gcd(int a, int b)
{
    int gcdNum;
    if(b == 0) {
        gcdNum = a;
    }
    else {
        gcdNum = gcd(b, a%b);
    }
    return gcdNum;
}
int lcm(int a, int b, int gcdNum)
{
    int lcmNum;
    lcmNum = a*b/gcdNum;
    return lcmNum;
}
int main()
{
	int a,b;
	cin>>a>>b;
    int gcdNum = gcd(a,b);
	cout<<gcdNum<<" "<<lcm(a, b, gcdNum)<<endl;
    return 0;
}
```
~~以上就是本题解的全部内容了~~

0.0分

7 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

说话也麦芽

gcd是最大公因数吧

2021-08-17 21:58:29

YiCheeee

麻烦给个满分再走吧qwq

2020-03-24 15:41:11

YiCheeee

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C二级辅导-温度转换（C语言代码）

小九九（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

川哥的吩咐（C++代码）

最大公约数与最小公倍数-题解(C++代码)[深入浅出gcd与lcm]

评论区

精彩推荐

C语言训练-求函数值（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

DNA （C语言代码）

判定字符位置（C语言代码）

幸运数（C++代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

YiCheeee

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C二级辅导-温度转换 （C语言代码）

小九九 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

川哥的吩咐 （C++代码）

最大公约数与最小公倍数-题解(C++代码)[深入浅出gcd与lcm]

评论区

精彩推荐

C语言训练-求函数值 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

DNA （C语言代码）

判定字符位置 （C语言代码）

幸运数 （C++代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C二级辅导-温度转换（C语言代码）

小九九（C语言代码）

川哥的吩咐（C++代码）

　　评论区

C语言训练-求函数值（C语言代码）

判定字符位置（C语言代码）

幸运数（C++代码）

C二级辅导-分段函数（C语言代码）

【计算两点间的距离】（C语言代码）