请问如何用C++实现欧几里德算法 - C++教室 - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 请问如何用C++实现欧几里德算法

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1014 人关注过本帖

标题：请问如何用C++实现欧几里德算法

只看楼主加入收藏

SwanK

等　级：新手上路
帖　子：68
专家分：3
注　册：2013-1-18

第 11 楼

得分:0

以上对不对了？帮我运行一下，看有无BUG?谢谢了！
还有一题，我另外开出。请帮忙！

2013-02-13 19:05

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 12 楼

得分:0

把最后的a换成num1 * num2 / a;

仰望星空...........不忘初心!

2013-02-13 19:09

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 13 楼

得分:0

我可以

仰望星空...........不忘初心!

2013-02-13 19:10

SwanK

等　级：新手上路
帖　子：68
专家分：3
注　册：2013-1-18

第 14 楼

得分:0

为什么要把最后的a换成num1 * num2 / a; ？

2013-02-13 19:23

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 15 楼

得分:0

a的话，算出来是最小公约数
而这个是最大公倍数

仰望星空...........不忘初心!

2013-02-13 19:27

SwanK

等　级：新手上路
帖　子：68
专家分：3
注　册：2013-1-18

第 16 楼

得分:0

我明白了。
但是我运行的时候有一处错，但是我不知道那里错。
我不能输入2变量

2013-02-13 19:28

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 17 楼

得分:0

你可以用刚刚那个算出a，再用loop算出num1 * num2 / a应该就满足题意了

仰望星空...........不忘初心!

2013-02-13 19:28

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 18 楼

得分:0

用空格做分隔，我的可以啊

仰望星空...........不忘初心!

2013-02-13 19:29

SwanK

等　级：新手上路
帖　子：68
专家分：3
注　册：2013-1-18

第 19 楼

得分:0

要不要对变量先初始化？
例如
num1=0;
num2=0;
a=0;
...

2013-02-13 19:30

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 20 楼

得分:0

不要，num1 和num2 是你自己输入的

仰望星空...........不忘初心!

2013-02-13 19:32

快速回复：请问如何用C++实现欧几里德算法