C语言怎么求最大公约数和最小公倍数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → C语言怎么求最大公约数和最小公倍数

标题：C语言怎么求最大公约数和最小公倍数

取消只看楼主

mey

等　级：论坛游侠
帖　子：137
专家分：134
注　册：2009-11-19
结帖率：100%

问题点数：0 回复次数：3

C语言怎么求最大公约数和最小公倍数

只会用笔算算。。写程序实在不会。。会的麻烦写下思路
谢谢了

搜索更多相关主题的帖子: C语言　最小公倍数　最大公约数　

2009-12-20 20:24

mey

等　级：论坛游侠
帖　子：137
专家分：134
注　册：2009-11-19

得分:0

以下是引用已屏蔽在2009-12-20 20:29:35的发言：

求a,b（a>b）的最大公约数c

c满足 (a-b),b的最大公约数=c

然后再把较大的数减较小的数。。。最后的就是最大公约数了。。。

a,b的最小共倍数求出最大公约数c以后 a*b/c就是。。。

2楼意思是。。。。假如a=5,b=3
c满足(5-3),b
然后b-（5-3）就是最大公约数了？

2009-12-20 21:55

mey

等　级：论坛游侠
帖　子：137
专家分：134
注　册：2009-11-19

得分:0

没高手教教？

2009-12-21 18:33

mey

等　级：论坛游侠
帖　子：137
专家分：134
注　册：2009-11-19

得分:0

求最大公约数这东西好复杂。。都说什么辗转相除的看不懂

2009-12-21 21:51