| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1195 人关注过本帖
标题:tc之最小公被数
只看楼主 加入收藏
帖子观止
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2006-10-15
收藏
 问题点数:0 回复次数:11 
tc之最小公被数

简单问题
1——10的最小公被数

最好是for嵌套

搜索更多相关主题的帖子: 最小公 简单问题 嵌套 
2006-10-19 09:46
csight
Rank: 1
等 级:新手上路
威 望:1
帖 子:293
专家分:0
注 册:2006-6-11
收藏
得分:0 

#include"stdio.h"
long search(int a,int b) /*求最小公倍数*/
{
int temp,a1=a,b1=b;
while(b)
{
temp=a%b;
a=b;
b=temp;
}
return a1*b1/a;
}

main()
{
int i,j,k=8;
int c[10]={1,2,3,4,5,6,7,8,9,10};
for(j=0;k!=1;k/=2,j=0) /*为方便运算,每次都取偶数个数,两个成对*/
for(i=0;i<=k;i+=2)
c[j++]=search(c[i],c[i+1]); /*两个一组求最小公倍数,且将它们存在原来的数组*/
printf("%d\n",search(c[0],c[1]));
getchar();
}

:不知对否?!


头可断,发型不可乱;血可流,皮鞋不可不擦油;
2006-10-19 12:50
kavinka
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2006-10-19
收藏
得分:0 

怎么会是23。。

2006-10-19 13:09
kavinka
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2006-10-19
收藏
得分:0 
#include <stdio.h>
#include <conio.h>
#define N 10
int gcd(int num1,int num2)
{
int temp;
if(num1<num2)
{
temp=num1;
num1=num2;
num2=temp;
}
if(num2==0)
return num1;
else
return gcd(num2,num1%num2);
}
int main()
{
int i,num1,num2,_max,_min;
long acc=1;
int a[N];
for(i=0;i<N;i++)
{
printf("INPUT THE %d NUM:",i+1);
scanf("%d",&a[i]);
}
_max=a[0];
_min=a[0];
for(i=0;i<N;i++)
{
_max=gcd(a[i],_max);
acc=acc*a[i];
}
_min=acc/_max;
printf("_max is %d\n",_max);
printf("_min is %d\n",_min);
getch();
}
任意个数的最大公约数和最少公倍数,不知对不对^_^
2006-10-19 16:00
帖子观止
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2006-10-15
收藏
得分:0 
我有一个想法
一个不方便的想法
定义a(最后要求的结果)
定义b(开始是1)
定义c=a%b
如果c==0则b++
如果c==0则b++
如果c!=0则a++//反正这里要来回循环,用goto比较直观
一直到b==10结束

我知道这个方法很笨很慢
但我就想要一个这样的代码
希望看懂我的意思的人

以想念我为荣以忽略我为耻以关心我为荣以不理我为耻以赞美我为荣以贬损我为耻以联系我为荣以忽悠我为耻
2006-10-19 16:27
huzi00008
Rank: 1
等 级:新手上路
帖 子:112
专家分:0
注 册:2006-10-9
收藏
得分:0 
<conio.h> 是什么东西??

2006-10-19 17:01
huzi00008
Rank: 1
等 级:新手上路
帖 子:112
专家分:0
注 册:2006-10-9
收藏
得分:0 
我的操作系统是LINUX,运行了一下你的程序。系统提示没有<conio.h>这个头文件,并且getch也不能识别,说是未定义
[root@localhost root]# gcc gbs.c -o gbs.out
/tmp/ccSbfqwN.o(.text+0x142): In function `main':
: undefined reference to `getch'
collect2: ld returned 1 exit status

这是我注销掉第二句头文件后的结果,因为系统中没有该文件。

2006-10-19 17:11
huzi00008
Rank: 1
等 级:新手上路
帖 子:112
专家分:0
注 册:2006-10-9
收藏
得分:0 
我编译的工具是GCC。

2006-10-19 17:17
kavinka
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2006-10-19
收藏
得分:0 
以下是引用huzi00008在2006-10-19 17:01:49的发言:
<conio.h> 是什么东西??

不要也可以的,是getch()函数所需的头文件,目的是不要屏幕不要一闪就消失。

2006-10-19 18:50
kavinka
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2006-10-19
收藏
得分:0 
以下是引用帖子观止在2006-10-19 16:27:49的发言:
我有一个想法
一个不方便的想法
定义a(最后要求的结果)
定义b(开始是1)
定义c=a%b
如果c==0则b++
如果c==0则b++
如果c!=0则a++//反正这里要来回循环,用goto比较直观
一直到b==10结束

我知道这个方法很笨很慢
但我就想要一个这样的代码
希望看懂我的意思的人

不明白。。

2006-10-19 18:55
快速回复:tc之最小公被数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020832 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved