神马作文网ACM题,新人,代码可能麻烦了点帮忙看下哪儿错了,可以的话顺便说个好的代码.
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/13 16:41:42
ACM题,新人,代码可能麻烦了点帮忙看下哪儿错了,可以的话顺便说个好的代码.
Description
输入两个正整数,输出其最大公约数和最小公倍数.
Input
输入两个正整数n和m（n
Description
输入两个正整数,输出其最大公约数和最小公倍数.
Input
输入两个正整数n和m（n
#include"stdio.h"
int main()
{
int m,n,d[20],e[20],i,c,j=0,k=0,a=0,b;
scanf("%d%d",&m,&n);
for(i=1;i=0;k--)
{
if(d[j]==e[k])
a=d[j];
}
if(a!=0)
break;
}
for(c=1;c*m%n!=0;c++) //求最小公倍数
{
}
b=c*m;
printf("a=%d b=%d\n",a,b);
return 0;
}
改的太痛苦了,要我绝对不会这么写,既复杂又啰唆,而且可计算的数字范围太小
辗转整除求余法
#include"stdio.h"
int main(void)
{
unsigned long m,n,t,mul;
scanf("%lu%lu",&m,&n);
if(m>n)
{
t=m;
m=n;
m=t;
}
mul=m*n;
while(m%n)
{
t=m%n;
m=n;
n=t;
}
printf("%lu %lu\n",n,mul/n);
return 0;
}
再问： 谢谢！ 不过，这个简单的代码中，if没有改变m和n的值，可是为什么“mul=m*n”后，mul得出的就是最小公倍数了?谢谢啊
再答： mul/n才是最小公倍数，数学问题，不解释
int main()
{
int m,n,d[20],e[20],i,c,j=0,k=0,a=0,b;
scanf("%d%d",&m,&n);
for(i=1;i=0;k--)
{
if(d[j]==e[k])
a=d[j];
}
if(a!=0)
break;
}
for(c=1;c*m%n!=0;c++) //求最小公倍数
{
}
b=c*m;
printf("a=%d b=%d\n",a,b);
return 0;
}
改的太痛苦了,要我绝对不会这么写,既复杂又啰唆,而且可计算的数字范围太小
辗转整除求余法
#include"stdio.h"
int main(void)
{
unsigned long m,n,t,mul;
scanf("%lu%lu",&m,&n);
if(m>n)
{
t=m;
m=n;
m=t;
}
mul=m*n;
while(m%n)
{
t=m%n;
m=n;
n=t;
}
printf("%lu %lu\n",n,mul/n);
return 0;
}
再问： 谢谢！ 不过，这个简单的代码中，if没有改变m和n的值，可是为什么“mul=m*n”后，mul得出的就是最小公倍数了?谢谢啊
再答： mul/n才是最小公倍数，数学问题，不解释
一道ACM的编程题,帮忙看下哪儿错了⊙﹏⊙b汗.新人,如果可以的话,顺便说个简单点的代码吧.
一道很简单的ACM编程题,新人,帮忙看下哪儿错了,
很简单的一个ACM题,帮忙看下思路哪儿错了,
hdu acm 第1592题哪里错了?代码如下,错误是 runtime error
帮忙看下代码的意思,特别是__declspec是什么
在浙大ACM中做题目提交后代码可以再看么?就是自己AC过的题目的代码可以看么?
帮忙看下十八题,顺便问下对了么,其他的为啥错了
【matlab】求教帮忙看看这段代码怎么错了,
我的代码怎么错了呢?小方是ACM协会新来的,他认为自己很聪明,对此小刘很看不下去,于是他给小方一句话,如果小方能看明白里
请高手解释下各行代码的意识 谢谢了
ACM数论题做这种题的思路是什么?（如果能够给出代码就最好了）主要是数据量很大,一般的模拟会超时的.
如果可以的话,各位能把水花仙数的编程代码写下,那就更好了