怎样用迭代的方法求n个数的最大公约数与最小公倍数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 怎样用迭代的方法求n个数的最大公约数与最小公倍数

标题：怎样用迭代的方法求n个数的最大公约数与最小公倍数

只看楼主

zll100772878

等　级：新手上路
帖　子：5
专家分：0
注　册：2009-10-27
结帖率：66.67%

楼主

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

怎样用迭代的方法求n个数的最大公约数与最小公倍数

大家帮帮忙

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

2009-11-01 21:12

邶风

等　级：职业侠客
帖　子：287
专家分：335
注　册：2009-1-20

第 2 楼

得分:0

回复楼主 zll100772878

#include "stdio.h"
int gdb(int n,int m){
    return n%m ? gdb( m, n%m ) : m;
}
void main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",gdb(a,b));
}

[ 本帖最后由邶风于 2009-11-1 21:45 编辑 ]

#include

2009-11-01 21:42

流星雨

来　自：JAVA风暴
等　级：版主
威　望：43
帖　子：1851
专家分：1858
注　册：2004-5-30

第 3 楼

得分:0

C里的迭代不太记得了，应该也是循环.
没有C编译器,写个思路,给写个算法,你自己完善一下程序

1>最大公约数只能是n,n-1,...,2,1中的一个
scanf("%d%d",&m,&n);
for(i=n;i>0;i--){
if(m%i==0&&n%i==0) {
}
printf("%d",i);
}

2>最小公倍数：能同时整除m和n的最小数。最小公倍数为两数之积除以最大公约数。
scanf("%d%d",&m,&n);
for(t=m;m%n!=0;m=m+t);
printf("%d",m);

感谢你们带我找到星空下美丽神话,无论经历多少苦痛也不放弃的梦;插上希望翅膀乘风我和你们飞翔,飞过海天尽头携手把梦想实现.....

2009-11-01 21:58

邶风

等　级：职业侠客
帖　子：287
专家分：335
注　册：2009-1-20

第 4 楼

得分:0

好像算好几个数的公约数很多情况都会输出1吧~~呵呵

我没看清lz的题目了

#include

2009-11-01 22:19

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-290707-1-1.html