当前位置: 代码迷 >> C语言 >> [求助]几个整数的最小公倍数等4题
  详细解决方案

[求助]几个整数的最小公倍数等4题

热度:163   发布时间:2006-06-02 17:31:00.0
以下是引用Arcsacy在2006-6-2 13:37:00的发言:
厉害~
^.^
但是运行不了哦

可以运行的吧,我机子上成功过的


----------------解决方案--------------------------------------------------------
是的,我再次运行过了,呵呵,成功的
----------------解决方案--------------------------------------------------------

第二题可用穷举法
main()
{
int k;


}


----------------解决方案--------------------------------------------------------
#define SIZE x*y*m*n
main()
{
int k,l,j,z = 0;
k = m>n?m:n;
l = k>x?k:x;
j = l>y?l:y;
for(z = j;z++;z<=SIZE)
{
if(z%m==0&&z%n==0&&z%x==0&&z%y==0)
return z;
}
}
试试看好不好使

----------------解决方案--------------------------------------------------------

不好意思,上次做的太匆忙,现将程序修改了一下,应该能行
#include<stdio.h>
main()
{
int x,y,m,n;
int k,l,j,z,SIZE;
scanf("%d%d%d%d",&x,&y,&m,&n);
k = m>n?m:n;
l = k>x?k:x;
j = l>y?l:y;
z = j;
SIZE = x*y*m*n;
while(z<SIZE)
{
if(z%m==0&&z%n==0&&z%x==0&&z%y==0)
{
printf("%d\n",z);
break;
}
else
z++;
}
return 0;
}


----------------解决方案--------------------------------------------------------
2.#include<stdio.h>
int min(int m,int n){
int a=m,b=n;
int c,temp;
if(a<b){
temp=a;
a=b;
b=temp;
}
c=a%b;
while(c!=0){
a=b;
b=c;
c=a%b;
}
c=m*n/b;
return c;
}
void main(){
int m,n,x,y;
scanf("%d%d%d%d",&m,&n,&x,&y);
printf("%d",min(min(min(m,n),x),y));
getchar();
}
3#include<stdio.h>
void fun(char b[],char a[]){
int i;
char *p=b;
for(i=0;a[i]!=0;i++){
*(p++)=a[i];
if((i+1)%3==0)
*(p++)=' ';
}
*p=0;
printf("%s",b);
}
void main(){
char a[20],b[30];
gets(a);
fun(b,a);
}
----------------解决方案--------------------------------------------------------
回复:(cen110)[求助]几个整数的最小公倍数等4题
以下是引用cen110在2006-5-30 20:59:00的发言:

2、输入四个正整数m、n、x和y,求出它们的最小公倍数。

提示n个数的最小公倍数等于(前n-1个数的最小公倍数与第n个数)的最小公倍数

long lcm(int a,int b); //最小公倍数函数原型

您所求=lcm(lcm(m,n),lcm(x,y))
;


----------------解决方案--------------------------------------------------------

我的观点是用
do ----while 语句比较简单



----------------解决方案--------------------------------------------------------

如果你还不明白或者是还不会的话
我建议你最早看看课本


----------------解决方案--------------------------------------------------------
26楼的,你第二题求出的是公约数吧!!!!

----------------解决方案--------------------------------------------------------
  相关解决方案