YiCheeee

用户名：Yicheeee

访问量：1107

签　名：

FAKE

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

　　自我简介：

[]

TA的其他文章

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

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

　　作者: YiCheeee　　　　发表时间：2020-03-24 15:39:06 浏览：636　|　评论：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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

说话也麦芽

gcd是最大公因数吧

2021-08-17 21:58:29

YiCheeee

麻烦给个满分再走吧qwq

2020-03-24 15:41:11

YiCheeee

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和（C语言代码）

众数问题（C语言代码）

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

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

评论区

精彩推荐

C二级辅导-等差数列（C语言代码）

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

C语言训练-列出最简真分数序列* （C语言代码）

买不到的数目（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

【蟠桃记】（C语言代码）

三角形（C语言代码）

1126题解

YiCheeee

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和 （C语言代码）

众数问题 （C语言代码）

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

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

评论区

精彩推荐

C二级辅导-等差数列 （C语言代码）

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

C语言训练-列出最简真分数序列* （C语言代码）

买不到的数目 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

【蟠桃记】 （C语言代码）

三角形 （C语言代码）

1126题解

C二级辅导-求偶数和（C语言代码）

众数问题（C语言代码）

　　评论区

C二级辅导-等差数列（C语言代码）

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

买不到的数目（C++代码）

【蟠桃记】（C语言代码）

三角形（C语言代码）